#include <fstream.h>
#include <math.h>
#include <string.h>

char N[100];

int calculare(int k)
{
	long S2=0;
	for (int l=1; l<=k; l++)
	{
		S2+=pow(l, l);
	}
	return S2%10;
}

int main()
{
	long S;
	int T;
	int a;
	ifstream ins;
	ins.open("cifra.in");
	ins>>T;
	ofstream ous;
	ous.open("cifra.out");
	while (T)
	{
		T--;
		ins>>N;
		a=strlen(N);
		if (a==1)
		{
			ous<<calculare((int)N[0]-48)<<"\n";
		}
		else
		{
			S=(((int)N[1]-48)*7+calculare((int)N[0]-48))%10;
			ous<<S<<"\n";
		}
	}
	return 0;
}