#include <fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
unsigned long long long long long long long n,t,i,q,c,s;
int main(){
	fin>>t;
	for (i=1;i<=t;i++){
		fin>>n;
		s=0;
		while (n>0){
			c=1;
			q=1;
			while (q<=n){
				c=c*n;
				q++;
			}
			s=s+c;
			n=n-1;
		}
		fout<<s%10<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}