hdu1060 Leftmost Digit

#include <iostream>
#include <math.h>
using namespace std;

int main()
{int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
double tmp=n*log10(double(n));
double power=tmp-floor(tmp);
int ans=pow(10.0,power);
cout<<ans<<endl;
}

return 0;
}