import java.io.BufferedWriter;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.io.FileWriter;
import java.io.IOException;
import java.io.InputStream;
import java.util.Scanner;
import java.util.logging.Level;
import java.util.logging.Logger;

public class Cifra {

    public static void main(String[] args) {

        try {
            FileInputStream fileInStreamObj = null;
            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);
            for(int i=0;i<lines;i++){
                int t = sc.nextInt();
                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) {
            Logger.getLogger(Cifra.class.getName()).log(Level.SEVERE, null, ex);
        }
    }
    
}