//数学
//参考______________白白の屋
/*
m=n^n,两边分别对10取对数得 log10(m)=n*log10(n),得m=10^(n*log10(n)),
由于10的任何整数次幂首位一定为1,
所以m的首位只和n*log10(n)的小数部分有关
*/
#include <cmath>
#include <cstdio>
#include <iostream>
using namespace std;
int main() {
int t;
scanf ("%d", &t);
while (t--) {
int n;
scanf ("%d", &n);
double s = n * log10(n);
double k = s - (__int64)s;
printf ("%d\n", (int)pow(10, k));
}
return 0;
}