#include<fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int t;
long long n;
int getcif(int k)
{	long long i,sol=1,a;
	a=k;
	for( i=0;(1<<i)<=k;i++)
	{	if(((1<<i) & k )>0)
			sol=(sol*a)%10;
		
			a=(a*a)%10;
	}
	return sol;
}
void solve()
{	long long cif=0,i,s=0;
	for(i=1;i<=n;i++)
	{	s=getcif(i%10);
		cif=cif+s;
		cif=cif%10;
	}
	out<<cif<<'\n';
}		
int main()
{	int i;
	in>>t;
	for(i=1;i<=t;i++)
	{	in>>n;
		solve();
	}
	in.close();
	out.close();
	return 0;
}