HDU 1060

//考察数学知识
//m=n^n,两边同取对数，m=10^nlgn,当为10的整数次幂时，整数均为1，所以要看小数。
//关键是这一句a=num*log10(num*1.0) - (__int64)(num*log10(num*1.0));a得到小数   注意这里要用__int64  用int是错误
#include <iostream>
#include <cmath>
using namespace std;

int main()
{
int n;
double b,a,num;
cin>>n;
while(n--)
{
cin>>num;
a=num*log10(num*1.0) - (__int64)(num*log10(num*1.0));
b=pow((double)10,a);
cout<<(int)b<<endl;
}
return 0;
}