using namespace std;
#include<iostream>
#include<fstream>
int put(int p){
	unsigned int i,ss=1;
	for(i=1;i<=p;i++){if (ss/10!=0)ss=ss%10;ss=ss*p;}
return(ss);		              
};
int main(){
unsigned int n,i,s,t,d;
	
ifstream fi;
ofstream fo;
fi.open("cifra.in");
fo.open("cifra.out");
fi>>t;
for(d=1;d<=t;d++){fi>>n;s=0;
for (i=1;i<=n;i++){s=s+put(i);
                    if (s/10!=0)s=s%10;      
                            }

if(d!=t)fo<<s<<endl;else fo<<s;}
fi.close();
fo.close();
return 0;
}