import java.util.*;
import java.io.*;

public class Main {
    public static void main(String[] args) {
        try {
            Scanner scanner;
            FileWriter writer;

            scanner = new Scanner(new File("cifra.in"));
            writer = new FileWriter(new File("cifra.out"));

            int T = scanner.nextInt();
            int suma = 0;
            Vector <Integer> v = new Vector<>();
            for(int i = 0; i < T; i++){
                int putere = 0;
                int c = 1;
                int a = scanner.nextInt();
                for ( int j = 0; j < a; j++){
                    c = c * a;

                }
                 putere = suma + c;
                 suma = putere;
                if(putere < 9){
                    v.add(putere);
                }else{ 
                    while(putere > 9){
                    putere = putere % 10;
                    }
                    v.add(putere);
                }
                
                
            }
            for (int i = 0; i < v.size();i++){
                writer.write(v.elementAt(i).toString() + "\n");
            }
            scanner.close();
            writer.close();

        } catch (Exception e) {}
        
    }
}