#include<iostream>
#include<fstream>
using namespace std;

int main(){
	int t,i,x,k,z;
	long int n;
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>t;
	for(int j=1;j<=t;j++){
		f>>n;x=0;
		for(i=1;i<=n;i++){
			z=1;
			for(k=1;k<=i;k++)
				z=(z*i)%10;
			x=(x+z)%10;}
		g<<x%10<<"\n";}
	return 0;}