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 {
        final Main cifra = new Main();
        Scanner fileScanner = new Scanner(new FileInputStream("cifra.in"));


        PrintWriter out1 = null;
            try{
                out1 = new PrintWriter("cifra.out");
                fileScanner.next();
                while (fileScanner.hasNextInt()) {
                    int cc = fileScanner.nextInt();
                    final String c = String.valueOf(cifra.calc(cc));
                    out1.println(c.charAt(c.length()-1));
                }
            } catch (FileNotFoundException e) {
                e.printStackTrace();
            }finally {
                if (out1 != null) {
                    out1.close();
                }

                fileScanner.close();
            }


    }

    public int calc(int n) {
        int res = 0;

        for(int i = 1; i <= n; i++) {
            res += Math.pow(i, i);
        }

        return res;
    }
}