#include <fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int v[30000],n,s,k,i,j,sw,k1;
int main() {
fin>>n;
for (i=1;i<=n;i++)
	fin>>v[i];
for (i=1;i<=n;i++)
	{
	k=v[i]%10;
	for (j=1;j<=k;j++)
		{
		k1=j%10;
		sw=0;
		if (k1==1)
		   {  s=1;
			  sw=1;	}
		if (k1==2 && sw==0)
			{ if (j%4==1) s+=2;
			  if (j%4==2) s+=4;
			  if (j%4==3) s+=8;
			  if (j%4==0) s+=6;
			  sw=1;  }
		if (k1==3 && sw==0)
			{ if (j%4==1) s+=3;
			  if (j%4==2) s+=9;
			  if (j%4==3) s+=7;
			  if (j%4==0) s+=1;
			   sw=1;  }
		if (k1==4 && sw==0)
			{ if (j%2==1) s+=4;
			  if (j%2==0) s+=6;
			   sw=1;  }
		if (k1==5 && sw==0)
			{ s+=5;
			  sw=1; }
		if (k1==6 && sw==0)
			{ s+=6;
			  sw=1; }
		if (k1==7 && sw==0)
		{ if (j%4==1) s+=7;
		  if (j%4==2) s+=9;
		  if (j%4==3) s+=3;
		  if (j%4==0) s+=1;
		  sw=1;  }
		if (k1==8 && sw==0)
		{ if (j%4==1) s+=8;
		  if (j%4==2) s+=4;
		  if (j%4==3) s+=2;
		  if (j%4==0) s+=6;
		  sw=1;  }
		if (k1==9 && sw==0)
		{ if (j%4==1) s+=9;
		  if (j%4==0) s+=1;
		  sw=1;  }
		}
	fout<<s%10<<'\n';
	}
fin.close();
fout.close();
return 0;
}