#include <fstream>
using namespace std;
fstream fin("cifra.in",ios::in);
fstream fout("cifra.out",ios::out);
long long int n,t;
int suma[21];
void query(int t){
	fout<<((t/20)*8+suma[t%20])%10<<endl;
}

void citire(){
	fin>>n;
	for (int i=1;i<=n;i++){
		fin>>t;
		query(t);
	}
}


int main(){
	suma[1]=1;
	suma[2]=5;
	suma[3]=2;
	suma[4]=8;
	suma[5]=3;
	suma[6]=9;
	suma[7]=6;
	suma[8]=2;
	suma[9]=1;
	suma[10]=1;
	suma[11]=2;
	suma[12]=6;
	suma[13]=5;
	suma[14]=1;
	suma[15]=6;
	suma[16]=2;
	suma[17]=3;
	suma[18]=7;
	suma[19]=8;
	suma[20]=8;
	
	citire();
}