#include<stdio.h>
#define MOD 1999999973
int p,i,t;
long long sol=1,a,n,S;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&t);
	for(int k=1;k<=t;k++){
		S=0;sol=1;
		scanf("%lld",&n);
		for(long long j=1;j<=n;j++){
			a=j;p=j;sol=1;
			for(i=0;(1<<i)<=p;i++){
				if(((1<<i)&p)>0) sol=(sol*a)%MOD;
				a=(a*a)%MOD;
			}
		S=S+sol%10;
		}
		S=S%10;
		printf("%lld\n",S);
	}
	return 0;
}