HDU 1060

#include<iostream>
#include<cmath>
using namespace std;
int main()
{
    long long t,n;
    cin >> t;
    while(t--){
        cin >> n;
        double ans=n*log10(double(n));
        long long cnt=ans;
        int c=pow(10.0,ans-cnt);
        cout << c << endl; 
    }
}