In the first case, 3 * 3 * 3 = 27, so the leftmost digit is 2.
In the second case, 4 * 4 * 4 * 4 = 256, so the leftmost digit is 2.

#include <bits/stdc++.h>

using namespace std;

typedef long long LL;

const int MOD = ;

typedef vector<LL> vec;

typedef vector<vec> mat;

int main()

{

    int n,t,ans;

    double tmp;

    cin>>t;

    while(t--){

        cin>>n;

        tmp=n*log10(1.0*n);

        tmp=tmp-(__int64)tmp;

        ans=(int)(pow(10.0,tmp));

        printf("%d\n",ans);

    }

    return ;

}