#include<fstream.h>
int main()
{
int t,n,s=0,i,j;
ifstream fin ("cifra.in");
ofstream fout ("cifra.out");
fin>>t;
for(i=1;i<=t;i++)
{
	s=0;
	fin>>n;
	for(j=1;j<=n;j++)
	{
		switch(j%10)
		{
			case 1:s+=1;break;
			case 2:switch(j%4)
					{
						case 0:s+=6;break;
						case 2:s+=4;break;
					}break;
			case 3:switch(j%4)
					{
						case 1:s+=3;break;
						case 3:s+=7;break;
					}break;
			case 4:s+=6;break;
			case 5:s+=5;break;
			case 6:s+=6;break;
			case 7:switch(j%4)
					{
						case 1:s+=7;break;
						case 3:s+=3;break;
					}break;
			case 8:switch(j%4)
					{
						case 0:s+=6;break;
						case 2:s+=4;break;
					}break;
			case 9:s+=9;break;
		}
	}
	fout<<s%10<<endl;
}
return 0;
}