import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStream;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) {

        try {
            FileInputStream fileInStreamObj = new FileInputStream("cifra.in");
            InputStream inStreamObject = ((InputStream) fileInStreamObj);
            Scanner sc = new Scanner( inStreamObject );
            
            BufferedWriter writer;
            writer = new BufferedWriter(new FileWriter("cifra.out"));
            String line = sc.nextLine();
            
            int suma = 0;
            int lines = Integer.parseInt(line.trim());
            for(int i=0;i<lines;i++){
                int t = Integer.parseInt(sc.nextLine());
                for(int j=1;j<=t;j++){
                    suma += Math.pow(j, j);
                }
                
                String res = String.valueOf(suma);
                writer.write(String.valueOf(res.charAt(res.length()-1) + "\n"));
                suma=0;
            }
            
            writer.close();
        } catch (IOException ex) {
            System.out.println("");
        }
    }
    
}