#include<iostream>
#include<fstream>
using namespace std;
int suma,x;
char a[1];

int main()
{
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	in>>a[1];
	int n=a[1]-48;
	for(int c=1;c<=n;c++)
	{		
		in>>a[1];
		x=a[1]-48;
		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;
}