using namespace std;
#include<iostream>
#include<fstream>
int put(int p){
	int i,ss=1;
		for(i=1;i<=p;i++)ss=ss*p;
return(ss);		              
};
int main(){
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;      
                            }

fo<<s<<endl;}
fi.close();
fo.close();
return 0;
}