#include<fstream.h>

int main ()
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	int T, N;
	f>>T;
	for(int i=1;i<=T;i++)
	{
		f>>N;
		int nr=0;
		for(int j=1;j<=N;j++)
		{
			int u;
			u=j%10;
			if(u==1)
				nr+=1;
			if(u==2)
			{
				int k=j%4;
				if(k==1)
					nr+=2;
				if(k==2)
					nr+=4;
				if(k==3)
					nr+=8;
				if(k==0)
					nr+=6;
			}
			if(u==3)
			{
				int k=j%4;
				if(k==1)
					nr+=3;
				if(k==2)
					nr+=9;
				if(k==3)
					nr+=7;
				if(k==0)
					nr+=1;
			}
			if(u==4)
			{
				int k=j%2;
				if(k==1)
					nr+=4;
				if(k==0)
					nr+=6;
			}
			if(u==5)
				nr+=5;
			if(u==6)
				nr+=6;
			if(u==7)
			{
				int k=j%4;
				if(k==1)
					nr+=7;
				if(k==2)
					nr+=9;
				if(k==3)
					nr+=3;
				if(k==0)
					nr+=1;
			}
			if(u==8)
			{
				int k=j%4;
				if(k==1)
					nr+=8;
				if(k==2)
					nr+=4;
				if(k==3)
					nr+=2;
				if(k==0)
					nr+=6;
			}
			if(u==9)
			{
				int k=j%2;
				if(k==1)
					nr+=9;
				if(k==0)
					nr+=1;
			}
		}
		if(nr>10)
			g<<nr%10<<'\n';
		else
			g<<nr<<'\n';
	}
	f.close ();
	g.close ();
	return 0;
}