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