#include<stdio.h>
#include<math.h>

int func(int x)
{
x%=10;
if(x==0)return 0;
if(x==1)return 1;
if(x==2)return 4;
if(x==3)return 7;
if(x==4)return 6;
if(x==5)return 5;
if(x==6)return 6;
if(x==7)return 3;
if(x==8)return 6;
if(x==9)return 9;
return 0;
}

int main()
{
freopen("cifra.in","r",stdin);
freopen("cifra.out","w",stdout);
int n,v[100],i,aux,j,nr;
scanf("%d",&n);
for(i=1;i<=n;i++)
	{
	nr=0;
	scanf("%d",&aux);
		for(j=1;j<=aux;j++)
			nr+=func(j);
	printf("%d\n",nr%10);
	}
return 0;
}