#include<stdio.h>
#include<string.h>
#include<fstream>
using namespace std;
int i,m,s,q,j,L,v[1000005],nr,a;
char c,sir[101];
void constr()
{
	int q=0;
	int j=0;
	int s=0;
	for(int i=1;i<=100;i++)
	{
		q=i;
		for(j=1;j<=i-1;j++)
			q=(q*i)%10;
		s=(s+q)%10;
		v[i]=s;
	}
}
int main()
{
	ifstream f("cifra.in");
    ofstream g("cifra.out");
	f>>m;
	constr();
	q=0;
	for(i=1;i<=m;i++)
    {
       f>>sir;
        nr=strlen(sir);
        if(nr>=2)
        nr=(sir[nr-2]-'0')*10 +  sir[nr-1]-'0';
        else nr= sir[nr-1]-'0';
        g<<v[nr]<<"\n" ;
    }
    return 0;
	return 0;
}