#include<iostream>
#include<stdio.h>
using namespace std;
char n[101];int v[101];
int main()
{
	FILE *f=fopen("cifra.in","r"), *g=fopen("cifra.out","w");
int t,i,j,p,s,k,m,nr;   

v[0]=0;   
for(i=0;i<=100;i++)   
    {   
    s=0;   
    for(k=1;k<=i;k++)   
    {   
    p=1;   
    for(j=1;j<=k;j++)   
        {   
        p=(p*k)%10;   
        }   
    s=(s+p)%10;   
    }   
    v[i]=s;   
    }  
fscanf(f,"%d",&t);
for(i=1;i<=t;i++)
{
	fscanf(f,"%s",&n);
	m=strlen(n);
			if(m>1)
				{nr=(n[m-2])*10+n[m-1];}
			else
				nr=n[m-1]-'0';   
		fprintf(g,"%d\n",v[nr]);  
}
fclose(f);
fclose(g);
return 0;}