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 t = 0;
            String a="";
            int lines = Integer.parseInt(line.trim());
            while (sc.hasNextLine()) {
                line = sc.nextLine();
                String[] vals = line.split("\\s+");
                for (int j = 1; j <= Integer.valueOf(vals[0]); 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("");
        }
    }
    
}