#include<iostream.h>
#include<fstream.h>
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
main()
{
long n,i=1,u,s=0,t,j;
f>>t;
for (j=1;j<=t;j++) {f>>n;
		   while (i<=n)
		{
		if (i%10==1) s=s+1;
		if (i%10==2&&i%4==2) s=s+4;
		if (i%10==2&&i%4==0) s=s+6;
		if (i%10==3&&i%4==1) s=s+1;
		if (i%10==3&&i%4==3) s=s+7;
		if (i%10==4) s=s+6;
		if (i%10==5) s=s+5;
		if (i%10==6) s=s+6;
		if (i%10==7&&i%4==3) s=s+3;
		if (i%10==7&&i%4==1) s=s+1;
		if (i%10==8&&i%4==0) s=s+6;
		if (i%10==8&&i%4==2) s=s+4;
		if (i%10==9) s=s+9;
		i=i+1;
		}
u=s%10;
g<<u<<endl;
}
}