#include<iostream>
#include<fstream>
using namespace std;
int fuc(char v[3000])
{ 
	
int i,n=0;
for(i=0;i<strlen(v);i++)
{n=n*10+(v[i]-'0');}
return n;}
	
	
int fct(int nr)
{int j=1,i;
for(i=1;i<=nr;i++)
{j=j*(nr%10);
j=j%10;}
return j;}
int main()
{int n,x,i,s,c,q[100];
char v[1000][1000];
ifstream f("cifra.in");
ofstream g("cifra.out");
cin>>n;
for(i=1;i<=n;i++)
{cin>>v[i];
s=0;
c=fuc(v[i]);
for(x=1;x<=c;x++)
{s=s+fct(x);
s=s%10;}
q[i]=s;
}
for(i=1;i<=n;i++)
	cout<<q[i]<<"\n";
f.close();
g.close();
}