#include<stdio.h>

long p(int n){
int j=1,p1=1;
if(n==0) return 0;
else {while(j<=n) {p1=p1*n;j++;}
	  return p1;
	 }
}

long s(int n){
if(n==0) return 0;
else return s(n-1)+((p(n))%10);
			 }



int main(){

long n;
int m=0,x=1,t;

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

scanf("%d",&t);
while(x<=t)
	{
	scanf("%ld",&n);
	m=s(n);
	printf("%d\n",m%10);
	x++;
	}
return 0;
}