#include<fstream>
#include<cstring>
using namespace std;
int n,i,s,j,z,x;
char a[100];
int verif(int v){
	if(v==1)
		return 1;
	if(v==2)
		return 4;
	if(v==3)
		return 7;
	if(v==4)
		return 6;
	if(v==5)
		return 5;
	if(v==6)
		return 6;
	if(v==7)
		return 3;
	if(v==8)
		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;
		for(j=1;j<strlen(a);j++)
			s+=7;
		for(j=1;j<=atoi(a)%10;j++)
			s+=verif(j);
		g<<s%10<<endl;
	}
	f.close();
	g.close();
	return 0;
}