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