#include <cstdio>
#include <math.h>
#include <cstring>
using namespace std;

int S,v[100];
char a[200];

int main()
{
	int T,i;
	freopen("cifra.in","r", stdin);
	freopen("cifra.out","w", stdout);
	for(int i=1;i<=99;i++)
	{
		int S=0;
		for(int j=1;j<=i;j++)
		{
			if(j*j!=j*j*j)
			{

				if(j%4==0) S+=(j%10)*(j%10)*(j%10)*(j%10)%10;
				if(j%4==1) S+=j%10;
				if(j%4==2) S+=(j%10)*(j%10)%10;
				if(j%4==3) S+=(j%10)*(j%10)*(j%10)%10;

			}
			else
			{
				if(j%2==0) S+=(j%10)%10;
				if(j%2==1) S+=(j%10)*(j%10)%10;

			}
			S=S%10;
		}
		v[i]=S;
	}

	scanf("%d",&T);
	for(i=1;i<=T;i++)
	{
		scanf("%s",a);
		int n=strlen(a);
		int nr;
		if(n>1) nr=(a[n-2]-'0')*10+a[n-1]-'0';
		else nr=a[0]-'0';

		printf("%d\n",v[nr]);

	}

	return 0;
}