#include <iostream>
#include <fstream>
using namespace std;
fstream f("cifra.in", ios::in),
		g("cifra.out", ios::out);
long long i, n, s, k, uc, m, l;
int main()
{
	f>>m;
	for(l=1; l<=m; l++)
	{
		f>>n;
		s=0;
		for (i=1; i<=n; i++)
		{
			k=i%10;
			if (k==0) s=s+0;
			if (k==1) s=s+1;
			if (k==5) s=s+5;
			if (k==6) s=s+6;
			if (k==4)
			{
				if (i%2==1) s=s+4;
				if (i%2==0) s=s+6;
			}
			if (k==9)
			{
				if (i%2==1) s=s+9;
				if (i%2==0) s=s+1;
			}
			if (k==2)
			{
				if (i%4==0) s=s+6;
				if (i%4==2) s=s+4;
			}
			if (k==3)
			{
				if (i%4==1) s=s+3;
				if (i%4==3) s=s+7;
			}
			if (k==7)
			{
				if (i%4==1) s=s+7;
				if (i%4==3) s=s+3;
			}
			if (k==8)
			{
				if (i%4==0) s=s+6;
				if (i%4==2) s=s+4;
			}
		}
		uc=s%10;
		g<<uc<<endl;
	}
	
	f.close ();
	g.close ();
	return 0;
}