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 {
        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();
                sum += Math.pow(cc, cc);
                out1.println(sum % 10);
            }
        } catch (FileNotFoundException e) {
            e.printStackTrace();
        }finally {
            if (out1 != null) {
                out1.close();
            }

            fileScanner.close();
        }

    }


}