#include<fstream>
#include<string.h>
using namespace std;

int main()
{
	ifstream f;
	f.open("cifra.in");
	ofstream g;
	g.open("cifra.out");
	int n, aux=0, i, j, k, l,s=0;
	char nr[105];
	f>>n;
	f.get();
	for(j=1;j<=n;j++)
	{
		f.get(nr,105);
		f.get();
		aux=strlen(nr);
		if(aux==1) aux=nr[0]-'0';
        else aux=(nr[aux-2]-'0')*10+nr[aux-1]-'0';
        for(k=1;k<=aux;k++)
		//	s=s+fact(k,k);
		{
		    l=1;
		    if(k%4==0)
                l=k*k*k*k;
            else
            for(i=1;i<=k%4;i++)
                l=l*k;
            s+=l%10;
		}
		g<<s%10<<'\n';
		s=0;
	}
	return 0;
}