hdu 1061 Rightmost Digit

import java.util.Scanner;

public class Main
{
final static int a[]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9};
static Scanner cin=new Scanner(System.in);
static int n,T;

public static void main(String[] args)
{
T=cin.nextInt();
while(T--!=0)
{
n=cin.nextInt();
System.out.println(a[n%20]);
}

}
}