#include <bits/stdc++.h>
using namespace std;
int solve(int x){
double res = x*log10(x);
return pow(10, res - floor(res));
}
int main(){
int n, T;
scanf("%d", &T);
while(T--){
scanf("%d", &n);
printf("%d\n", solve(n));
}
return 0;
}