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

int main()
{


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

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

							 }
s[1]=1;

for(i=2;i<=max;i++) {
						 int y;
						 y=pow(i,i);
             y=y%10;
						 s[i]=(s[i-1]+y)%10;
             }

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

for(i=1;i<=t;i++)
					printf("%i\n",s[a[i]]);

return 0;
}