#include <iostream>
#include <fstream>
#include <stdio.h>
#include <string.h>
#include <math.h>

using namespace std;
ifstream fin("cifra.in");
ofstream fout ("cifra.out");

int main(){
long long int t,nr,rez=0,fr=0;
fin>>t;
long long int i=1,j=1;
while(i<=t){
    fin>>nr;
    rez=pow(nr,nr);
    rez+=fr;
    fout<<rez%10<<endl;
    fr=rez;

    i++;
}


    return 0;}