#include<fstream>
using namespace std;
int v[104],t;
char s[103];
void calcul();
int main()
{
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");
	fin>>t;
	fin.get();
	int i;
	calcul();
	for(i=1;i<=t;i++)
	{
		fin.getline(s,101);
		int nr=0,l;
		l=strlen(s);
		if(l>1)
		    nr=s[l-2]-'0';
        nr*=10;
	    nr=nr+(s[l-1]-'0');
		fout<<v[nr]<<endl;
	}
	return 0;
}
void calcul()
{
	int i,j;
	for(i=1;i<=100;i++)
	{
		int n=1,p;
		p=i%4;
		if(p==0)
			p=4;
		for(j=1;j<=p;j++)
			n*=i;
		v[i]=(v[i-1]+n)%10;
	}
}