#include<iostream>
#include<cmath>
using namespace std;
int main()
{
int s,n,m;
double x;
cin>>s;
while(s--)
{
cin>>n;
x=n*log10(n*1.0);
m=pow(10.0,x-(__int64)x);
cout<<m<<endl;
}
return 0;
}
#include<cmath>
using namespace std;
int main()
{
int s,n,m;
double x;
cin>>s;
while(s--)
{
cin>>n;
x=n*log10(n*1.0);
m=pow(10.0,x-(__int64)x);
cout<<m<<endl;
}
return 0;
}