HDU 1060 数论

/*

要你求最左边的数值，lg(k) = lg(n^n) = n*lg(n);
所以  k = 10^(n*lg(n)); 因为 10^n 最左边是 1 ，
所以  只需要求的 10^(lg(n)) * 10^n 的值，也就是
要求的 10^(lg(n)) 的值就行... 

*/
#include<iostream>
#include<cmath>
using namespace std;
int main(){
    int t,n;
    scanf("%d",&t);
    while(t--){
        double n;
        cin>>n;
        n = n*log10(n);
        n = n - (long long)n;
        int ans = (int)pow(10.0,n);
        printf("%d\n",ans);
    }
}