#include<string.h>
#include<fstream.h>
int t,n,uc=0;

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

void citeste()
{   char c[1001]={0};
    int count=0;

    fin.get(c,100,'\n');
    fin.get();
    count=strlen(c);

    switch (count)
    {   case 1: {n=c[0]-'0';break;}
	case 2: {n=10*(c[0]-'0')+c[1]-'0';break;}
	default: n=10*(c[count-3]-'0')+c[count-2]-'0';
    }
}

void scrie()
{
    fout<<uc<<endl;
}

void rezolva()
{   int i,j;
    int temp;

    fin>>t;
    fin.get();

    for(int a=0;a<t;a++)
    {   citeste();
	    uc=0;
	for(i=1;i<=n;i++)
	{    temp=i;
	     for(j=1;j<i;j++)
	     {    temp*=i;
		  temp%=10;
	     }
	     uc+=temp;
	     uc%=10;
	}
	scrie();
     }
     fin.close(); fout.close();
}

int main()
{
    rezolva();
    return 0;
}