http://acm.hdu.edu.cn/showproblem.php?pid=1060
#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std ;
int main()
{
double temp ;
int Case , n ;
__int64 ans ;
cin >> Case ;
{
while( Case-- )
{
cin >> n ;
ans = ( __int64 ) ( n * log10((double) n ) ) ;
int sum = pow( 10.0 , ( n * log10( ( double ) n ) - ans ) ) ;
cout << sum << endl ;
}
}
return 0 ;
}