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

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

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

    i++;
}


    return 0;}