hdu 1060 Leftmost Digit

import java.util.Scanner;
public class Main {
public static void main(String args[])
{
long n,T;
double ans;
Scanner cin=new Scanner(System.in);
T=cin.nextLong();
while(T!=0)
{
n=cin.nextLong();
ans=n*Math.log10(n);
ans-=(long)ans;
ans=Math.pow(10, ans);
System.out.println((int)ans);
T--;
}
}
}