#include<fstream>
using namespace std; 
ifstream f("cifra.in");
ofstream g("cifra.out");
int put(int x,int y) 
{int c;
	if(y==1) return x; 
if(y&1) return (x*put(x,y-1)); 
else {c=put(x,y/2); return (c*c);}
}
int main() 
{string sir; 
int i,t,j,s,nr,sf;
f>>t; 
for(i=1;i<=t;i++) 
{f>>sir; s=sf=0; nr=sir[0]-'0';
for(j=1;j<=nr;j++) 
	s+=(put(j,j)%10); sf=s%10;
g<<sf<<'\n';
}
return 0; 
}