#include<fstream.h>
int main()
{long int n,t,i,s,k=0,p,j;
ifstream f("cifra.in");
ofstream g ("cifra.out");
f>>t;
for (i=1; i<=t; i++)
	{f>>n;  s=0; k=1;
	for (j=1; j<=n; j++)
		{	if (j%10==5) s=(s+5)%10;
			else if ((j%10)%2==0&&j!=2&&j%10!=0) s=(s+6)%10;
			else if (j==2) s=(s+4)%10;
			else if (j%10==0)s=s%10;
			else if (j%10==1) s=(s+1)%10;
			else if (j%10==9)s=(s+9)%10;
			else if (j%10==3) if (k==1){k=-k; s=(s+7)%10;}
										else {s=(s+3)%10; k=-k;}
			else if (j%10==7) s=(s+3)%10;}
		g<<s%10;
		g<<"\n";}
f.close();
g.close();
return 0;}