#include<fstream>
using namespace std;
	fstream fin("cifra.in",ios::in),fout("cifra.out",ios::out);

int main()
{
	unsigned long long n,i,j,t,s=0;
	//char [30003];
	fin>>n;
	for(j=1;j<=n;j++)
	{
		fin>>t;
	//	fout<<t<<endl;
		s=0;
		for(i=1;i<=t;i++)
		{
			if(i%4==1)
				s+=i%10;
			if(i%4==2)
				s+=i*i%10;
			if(i%4==3)
				s+=i*i*i%10;
			if(i%4==0)
				s+=i*i*i*i%10;
		}
		fout<<s%10<<endl;
		
	}
	
	


fin.close();
fout.close();
return 0;
}