#include <iostream>
#include <cmath>
using namespace std;
int main()
{
int T;
cin >> T;
while (T--)
{
long long N;
cin >> N;
double temp;
temp = N*log10((double)N);
temp = temp - (long long)temp;
int result = pow(10, temp);
cout << result << endl;
}
return 0;
}