#include<stdio.h>
#include<string.h>
#include<cstdlib>
using namespace std;

int i,t,s,j,nr, c1[101], c2[101];
char cnr[102];
int cifra(int num)
{
	int i,cifra;
	while(num>=20)
		num=num-20;
	cifra=1;
	for (i=1;i<=num;i++)
	{
		cifra=(cifra*num)%10;
	}
	if (num==0)
		cifra=0;
	return (cifra);
}

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	for (i=0;i<=100;i++)
	{
		c2[i]=0;
		for(j=0; j<=i; j++)    
			c2[i]=c2[i]+cifra(j); 
		c2[i]=c2[i]%10;
	}
	
	scanf("%d\n",&t);
	for(i=1;i<=t;i++)
	{
		scanf("%s\n",cnr);
		if (strlen(cnr)>1)
			nr=atoi(&cnr[strlen(cnr)-2]);
		else
			nr=atoi(&cnr[strlen(cnr)-1]);
		
		printf("%d\n",c2[nr]);
	}    	
	return 0;
}