#include <stdio.h>
#include <string.h>
int main () 
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int u[10][4],i;
	for (i=0; i<=9; i++) 
	{
		u[i][1]=i%10;
		u[i][2]=(i*i)%10;
		u[i][3]=(i*i*i)%10;
		u[i][0]=(i*i*i*i)%10;
	};
	long s[100]={0}, r4=1;
	for (i=1; i<=100; i++) 
	{
		s[i]=(s[i-1]+u[i%10][r4])%10;
		r4=(r4==3?0:r4+1);
	};
	int n,t; 
	char nin[100];
	scanf("%d\n",&t);
	for (i=1; i<=t; i++) 
	{
		scanf("%s\n",&nin);
		if (nin[1]=='\0') 
			n=nin[0]-'0';
		else
			n=(nin[strlen(nin)-2]-'0')*10+(nin[strlen(nin)-1]-'0');
		printf("%d\n",s[n]);
	}
	return 0;
}