/*
要你求最左边的数值，lg(k) = lg(n^n) = n*lg(n);
所以 k = 10^(n*lg(n)); 因为 10^n 最左边是 1 ，
所以 只需要求的 10^(lg(n)) * 10^n 的值，也就是
要求的 10^(lg(n)) 的值就行...
*/
#include<iostream>
#include<cmath>
using namespace std;
int main(){
int t,n;
scanf("%d",&t);
while(t--){
double n;
cin>>n;
n = n*log10(n);
n = n - (long long)n;
int ans = (int)pow(10.0,n);
printf("%d\n",ans);
}
}