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");
            int next = Integer.valueOf(fileScanner.next());
            while (fileScanner.hasNextInt()) {
                int cc = fileScanner.nextInt();
                out1.println(cifra.calc(cc) % 10);
            }
        } 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;
    }
}