#include<fstream.h>
ifstream fin("cifra.in");
ofstream fout("cifra.out");
unsigned t,i,n,s,j,jw,p,l;
int main(){
	fin>>t;
	for(i=1;i<=t;i++){
		fin>>n;
		s=0;
		for(j=1;j<=n;j++){/*
			if(j%10==5 || j%10==6 || j%10==9 || j%10==1) s=s+j%10;
			else if(j%10==4) s=s+6;
			else{
				if(jw%10==2){
					if(jw%4==2) s=s+4;
					else s=s+6;
				}
				else if(jw%10==3){
					if(jw%4==1) s=s+3;
					else s=s+7;
				}
				else if(jw%10==7){
					if(jw%4==1) s=s+7;
					else s=s+3;
				}
				else{
					if(jw%4==2) s=s+4;
					else s=s+6;
				}*/
			p=1;
			for(l=1;l<=j;l++)
				p=p*j;
			s=s+p;
		}
		fout<<s%10<<'\n';
	}
	fin.close();
	fout.close();
	return 0;
}