import java.io.*;
import java.net.URISyntaxException;
import java.util.Arrays;
import java.util.Collection;
import java.util.Scanner;

public class Main {

    public static void main(String[] args) throws IOException, URISyntaxException {
        Main m = new Main();
        Scanner fileScanner = new Scanner(new FileInputStream("cifra.in"));
        //Scanner fileScanner = new Scanner(new FileInputStream(Main.class.getResource("cifra.in").getFile()));


        PrintWriter out1 = null;
        long sum = 0;
        try{
            //out1 = new PrintWriter(Main.class.getResource("cifra.out").getFile());
            out1 = new PrintWriter("cifra.out");
            fileScanner.nextInt();
            while (fileScanner.hasNextInt()) {
                long cc = fileScanner.nextLong();
                out1.println(m.calc(cc) % 10);
            }
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }finally {
            if (out1 != null) {
                out1.close();
            }

            fileScanner.close();
        }

    }

    long calc(long c){
        long r = 0;
        for(int i = 1; i <= c; i++){
            r +=  Math.pow(i, i);
        }

        return r;
    }

}