1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     int sum;
 7     while(cin>>sum)
 8     {
 9         while(sum--)
10         {
11             double n;
12             scanf("%lf",&n);
13             double x=n*log10(n*1.0);
14             _int64 y=(_int64)x;
15             double xy=x-y;
16             int temp=(int)pow(10.0,xy);
17             printf("%d\n",temp);
18         }
19     }
20     return 0;
21 }