#include<fstream>
using namespace std;
int i,j,k,l,m,n,aux=0,t,a[100],p=1,s=0,g;
int main(){
	ifstream fin("cifra.in");
	fin>>t;
	for(i=1;i<=t;i++)
	{
	fin>>a[i];
	}

	fin.close();
	ofstream fout("cifra.out");
    for(i=1;i<=t;i++)
	{
        for(j=1;j<=a[i];j++)
        {
            l=i%4;
            if(l==0)
                l=4;
            aux=1;
            for(g=1;g<=l;g++)
            {
                aux=aux*i;
            }
            s+=aux%10;
            s=s%10;
        }
	fout<<s%10<<'\n' ;
	}



	fout.close();
	return 0;
}