1 #include <cstdio>
 2 #include <cmath>
 3 #include <cstring>
 4 #include <ctime>
 5 #include <iostream>
 6 #include <algorithm>
 7 #include <set>
 8 #include <vector>
 9 #include <sstream>
10 #include <queue>
11 #include <typeinfo>
12 #include <fstream>
13 #include <map>
14 #include <stack>
15 using namespace std;
16 #define INF 100000
17 typedef long long ll;
18 const int maxn=1010;
19 
20 int main()
21 {
22     int t;
23     scanf("%d",&t);
24     double sum;
25     while(t--){
26         ll n;
27         scanf("%I64d",&n);
28         sum=n*log10(n);
29         sum-=(ll)sum;
30         printf("%I64d\n",(ll)pow(10.0,sum));
31     }
32     return 0;
33 }