#include<fstream.h>
void main(){
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int n,i,s=0,p,j,t,r;
fin>>t;
for(r=1;r<=t;r++){fin>>n;s=0;
for(i=1;i<=n;i++){p=1;
	for(j=1;j<=i;j++)p=p*i;
	s=p+s;}
fout<<s%10<<endl;  }
}