using namespace std;
#include<fstream>
#include<string.h> 
#include<math.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
	char n[100];
	int t,nr,k,l,s;
	fin>>t;
	for(k=1;k<=t;k++)
	{
		s=0;
		fin>>n;
		nr=n[strlen(n)-1]-48+10*(n[strlen(n)-2]%48);
		s=(4*(nr/20))%10;
		nr=nr%20;
		for(l=1;l<=nr;l++)
			if(l%4==0)
				s=(s+(int)(pow((double)(l%10), 4)))%10;
			else
				s=(s+(int)(pow((double)(l%10), (double)(l%4))))%10;
		fout<<s<<'\n';
	}
	return 0;
}