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