#include<fstream>
#include<iostream>
#include<cstring>
#include<cstdio>

using namespace std;

int v[104], t;

void generator()
{
	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 ()
{
	generator();
	ifstream in("cifra.in");
	freopen("cifra.out","w",stdout);
	in>>t;
	in.get();
	char s[104];
	int l, nr;
	for(;t--;)
	{
		nr=0;
		in.getline(s, 101);
		l=strlen(s);
		if (l>1)
			nr=s[l-2]-'0';
		nr=nr*10+(s[l-1]-'0');
		printf("%d\n",v[nr]);
	}
	in.close();
	return 0;
}