# include <fstream>
# include <iostream>
# include <cstring>
using namespace std;
int v[104], t;

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