#include<cstdio>
#include<cstring>
#define maxn

using namespace std;

int a[102],i,j,n,k;

char s[105];

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	a[0]=0;
	a[1]=1;
	a[2]=5;
	for(i=3;i<=100;++i)
	{
		k=i;
		for(j=1;j<i;++j) k=(k*i)%10;
		a[i]=(k+a[i-1])%10;
	}
	scanf("%d\n",&n);
	
	for(i=1;i<=n;++i)
	{
		scanf("%s",&s);
		if(strlen(s)==1) k=s[0]-'0';
		else k=(s[strlen(s)-2]-'0')*10+s[strlen(s)-1]-'0';
		printf("%d\n",a[k]);
	}
	
	fclose(stdin);
	fclose(stdout);
	return 0;
}