#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]=2;
	suma[8]=8;
	suma[9]=7;
	suma[10]=7;
	suma[11]=8;
	suma[12]=4;
	suma[13]=7;
	suma[14]=3;
	suma[15]=8;
	suma[16]=4;
	suma[17]=1;
	suma[18]=5;
	suma[19]=4;
	suma[20]=4;
	
	citire();
}