#include<iostream>
#include<fstream>
using namespace std;
int suma,x,n;


int main()
{
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	in>>n;
	
	for(int c=1;c<=n;c++)
	{
		in>>x;
		for(int i=1;i<=x;i++)
		{
			int uc=i,prod=1;
			for(int j=1; j<i; j++)
			{
				prod=(uc*i);
				uc=prod%10;
			}
			suma=suma+uc;
		}
		out<<suma%10<<endl;
		suma=0;
	}
	return 0;
}