Leftmost Digit
#include<stdio.h>
#include<math.h>
int xxx(double x){
double a = x*log10(x); //n^n = k <----> log10(n^n) = log10^k;
return pow(10, a-floor(a));//log10(k) = A.B = log10(10^A.B);
} //k = 10^A.B = 10^A * 10^0.B = N^N;
int main(){ //floor 向下取整
int n;
int t;
scanf("%d",&t);
while(t--){
scanf("%d",&n);
printf("%d\n",xxx(n));
}
return 0;
}