#include<stdio.h>
int main()
{int v[100],s=0,t,j,i,a[10][5]={{0,0,0,0,0},{0,1,1,1,1},{0,6,2,4,8},{0,1,3,9,7},{0,6,4,6,4},{0,5,5,5,5},{0,6,6,6,6},{0,1,7,9,3},{0,6,8,4,2},{0,1,9,1,9}};
long unsigned n;
FILE *f,*g;
f=fopen("cifra.in","r");
g=fopen("cifra.out","w"); v[0]=0;
for (i=1;i<=99;i++){s=(s+a[i%10][i%4+1])%10;v[i]=s;}
fscanf(f,"%d",&t);
for (i=1;i<=t;i++)
	{fscanf(f,"%ld",&n);
	 fprintf(g,"%d\n",v[n%100]);}
fclose(f);
fclose(g);
return 0;}