#include <cstdio>

using namespace std;

int s[205];
char sir[205];

int main()
{
	int i,j,r,p,ind,m;
	freopen ("cifra.in","r",stdin);
	freopen ("cifra.out","w",stdout);
	for(i=1;i<=100;i++)
	{
		p=1;
		for(j=1;j<=i;j++)
			p=(p*i)%10;
		s[i]=(s[i-1]+p)%10;
	}
	scanf("%d", &m);
	for(ind=1;ind<=m;ind++)
	{
		scanf("\n");
		scanf("%s", sir);
		r=0;
		for(i=0;sir[i];i++)
			r=(r*10+sir[i]-'0')%100;
		printf("%d\n", s[r]);
	}
	return 0;
}