#include<fstream>
#include<iostream>
#include<cstdio>
#include<limits>
#define m 16521216
using namespace std;
int v[m];
int n,t;
int main ()
{
	ifstream fin ("cifra.in");
	freopen("cifra.out","w",stdout);
	fin>>t;
	for(int k=1;k<=t;++k){
	fin>>n;
		if(v[n]!=0)
	printf("%d\n",(int)v[n]);
else{
	int gasit=0;
for(int i=n-1;i>=1&&gasit==0;--i)
	if(v[i]!=0)
		gasit=i;

	++gasit;
for(int i=gasit;i<=n;++i){
	int p=1;
	for(int j=1;j<=i;++j)
		p*=(i%10);
	v[i]=((p%10)+v[i-1])%10;
}
printf("%d\n",v[n]);}
}
return 0;}