import java.util.Formatter;
import java.io.File;
import java.util.Scanner;
import java.math.*;

public class main {
	public static void main(String[] args) {
		int t,s,n;
		try {
			File x = new File("C:\\Users\\Ionut\\eclipse-workspace\\info_arena\\cifra.in");
			Scanner sc= new Scanner(x);
			Formatter f = new Formatter("C:\\\\Users\\\\Ionut\\\\eclipse-workspace\\\\info_arena\\\\cifra.out");
			t=sc.nextInt();
			for(int j=1;j<=t;j++)
			{
				s=0;
				n=sc.nextInt();
				for(int i=1;i<=n;i++) s+=Math.pow(i, i);
				f.format("%s", s%10+"\r\n");
			}
			sc.close();
			f.close();
		}
		catch(Exception e) {
			System.out.println("Error");
		}
	}
}