#include<iostream>
#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int T,N,i;

int cifra(int x,int cmax)
{long long int r; r=x;
 if(x!=N)
 {for(i=1;i<=x;i++)
	 r*=x;
  cmax=(cmax+r)%10;
  return cifra(x+1,cmax);
 }
}
int main()
{f>>T; long long int r; int cmax,x;

for(int j=1;j<=T;j++)
{f>>N; cmax=0;
	for(i=1;i<=N;i++)
	{ r=1; 
		for(x=1; x<=i; x++)
			r*=i;
		cmax=(r+cmax)%10;
	
	}
g<<cmax<<endl;}
}