求n^n的最左边的数的值

/*
N^N的最左边的数
根据 N^N=d.()*10^(k-1).
k的取法可以根据对数函数的求长度的方式来求，为（int）n*lgn+1.
所以d = (int)(10^(log10(n^n)-(int)log10(n^n));


*/
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
    int n,num;
    double s;
    cin>>num;
    while(num--)
    {
        cin>>n;
        s = n*log10(n);
        s = s- (int)s;
        s = (int)pow(10,s);
        cout<<s<<endl;
    }
    return 0;
}