1 #include <iostream>
 2 #include <cmath>
 3 #include <cstdio>
 4 using namespace std;
 5 int main()
 6 {
 7     __int64 t;
 8     int n,m,s;
 9     double a,b;
10     scanf("%d",&n);
11     while(n--)
12     {
13         scanf("%d",&m);
14         a=1.0*m*log10(m*1.0);
15         t=(__int64)a;
16         b=a-t;           //求出小数部分
17         s=(int)(pow(10,b));
18         printf("%d\n",s);
19     }
20     return 0;
21 
22 }