HDU 1060

 1 #include<iostream>
 2 #include<cmath>
 3 using namespace std;
 4 int main()
 5 {
 6     long long t,n;
 7     cin >> t;
 8     while(t--){
 9         cin >> n;
10         double ans=n*log10(double(n));
11         long long cnt=ans;
12         int c=pow(10.0,ans-cnt);
13         cout << c << endl; 
14     }
15 }