//calculeaza u cifre pt 1+2^2+...+n^n
#include<iostream.h>
#include <stdio.h>
#include <stdlib.h>

long n,i,s,j,u,p,st;
char a[30001];
int main()
{
freopen("cifra.in",'r',stdin);
freopen("cifra.out",'w',stdout);
cin>>n;
for(i=1;i<=n;i++)
	cin>>a[i];

for(p=1;p<=n;p++)
{s=0;
for(i=1;i<=atoi(a[p]);i++)
{u=i;
for(j=1;j<=i-1;j++)
 u=(u*i)%10;
s=s+u;
}
cout<<s%10<<'\n';
}
return 0;
}