#include<stdio.h>
#include<math.h>
int main()
{
__int64 cas,b,i,d;
double a,m,n,c;
scanf("%I64d",&cas);
for(i=1;i<=cas;i++)
{
scanf("%lf",&n);
a=n*log10(n);
b=(__int64)(a);
c=a-b;
d=(__int64)(pow(10,c));
printf("%I64d\n",d);
}
return 0;
}

hdu1060