#include<stdio.h>
#include<math.h>
#include<iostream.h>
int t,s[1000];
long  n,i,j,a[1000],max=0;

int putere(long x){
							 long i,p=1;
					 for(i=1;i<=x;i++)
										 p=(p*x)%10;
						 return p;
						 }


int main()
{


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

scanf("%i",&t);
max=0;
for(i=1;i<=t;i++){
						 scanf("%ld",&a[i]);
						 if(a[i]>max) max=a[i];
								 }
if(max<10){
s[1]=1;

for(i=2;i<=max;i++) {
						 s[i]=(s[i-1]+putere(i))%10;
						 }

		 //		 printf("%i\n",s[i]);


//cout<<putere(4)<<endl;
for(i=1;i<=t;i++)
					printf("%i\n",s[a[i]]);
					 }
return 0;
}