#include<iostream>
#include<fstream>

using namespace std;
int main()
{
 short ii,j,x;
 long long n,i,suma=0;
 int t;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for (long long q=1; q<=t; q++)
	{
		f>>n;
		suma=0;
		for (i=1; i<=n; i++)
		{
			x=i % 10;
			j=i % 4;
			if (j==0)
				j=4;
			short y=1;
			for (ii=1; ii<=j; ii++)
				y=y*x;
			suma=(suma+y % 10) % 10;
		}
		g<<suma<<'\n';
	}
	g.close();
	return 0;
}