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;
        int sum = 0;
        try{
            out1 = new PrintWriter("cifra.out");
            fileScanner.nextInt();
            while (fileScanner.hasNextInt()) {
                int cc = fileScanner.nextInt();
                sum += Math.pow(cc, cc);
                out1.println(sum % 10);
            }
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }finally {
            if (out1 != null) {
                out1.close();
            }

            fileScanner.close();
        }


    }
}