1060

#include<bits/stdc++.h>
#define LL long long
#define GG long long
#define For(i, j, k) for(int i=j; i<=k; i++)
#define Dow(i, j, k) for(int i=j; i>=k; i--)
using namespace std;

int T, n; 

int main() {
    scanf("%d",&T);
    while(T--) {
        scanf("%d",&n);
        double p = n*log10((double)n);
        p = p - (long long int)p;
        printf("%d\n",(int)pow(10.0,p));
    }
	return 0; 
}