#include<fstream>
#include<cstring>
using namespace std;
int n,i,s,j,z,x;
char a[101];
int verif(int v){
	if(v==1)
		return 1;
	if(v==2){
		if(strlen(a)>1&&(a[strlen(a)-2]-'0')%2==1)
			return 6;
		else return 4;
	}
	if(v==3){
		if(strlen(a)>1&&(a[strlen(a)-2]-'0')%2==1)
			return 3;
		else return 7;
	}
	if(v==4)
		return 6;
	if(v==5)
		return 5;
	if(v==6)
		return 6;
	if(v==7){
		if(strlen(a)>1&&(a[strlen(a)-2]-'0')%2==1)
			return 7;
		else return 3;
	}
	if(v==8){
		if(strlen(a)>1&&(a[strlen(a)-2]-'0')%2==1)
			return 4;
		else return 6;
	}
	if(v==9)
		return 9;
}
int main(){
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	f>>n;
	for(i=1;i<=n;i++){
		s=0;
		f>>a;
		z=strlen(a);
		for(j=1;j<z;j++)
			s+=7;
		for(j=1;j<=(a[strlen(a)-1]-'0');j++)
			s+=verif(j);
		g<<s%10<<endl;
	}
	f.close();
	g.close();
	return 0;
}