#include<fstream.h>
using namespace std;
int putere (int k)
{int p=1;
for(int i=1;i<=k;i++)
	p=p*(k%10);
return p%10;}
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
int t,n,s,j,i;
f>>t;
for(i=1;i<=t;i++)
{f>>n;
s=0;
for(j=1;j<=n;j++)
	s=s+putere(j)%10;
g<<s%10<<endl;}
f.close();
g.close();
return 0;}