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