#include<stdio.h>
int main()
{int v[100],i,x,y,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},{1,9,1,9}},t,s;
long unsigned n;s=0;
FILE *f,*g;
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
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);
	if (n<=9) fprintf(g,"%d\n",v[n]);
	else {x=(n%100)/10; y=n%10;
	 if (x==0&&y==0) fprintf(g,"0\n");
	 else if (x==0&&y!=0) fprintf(g,"%d\n",v[y]);
		else fprintf(g,"%d\n",v[n%100]);}}
fclose(f);
fclose(g);
return 0;}