#include<fstream>
#include<string.h>
#include<stdlib.h>
using namespace std;
int n, aux;
char nr[101];


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