#include <iostream>
#include <fstream>
using namespace std;
short int t,nr,i,c,p,a;
int s;
char n[10^100];
int main(void){
	ifstream in;
	ofstream out;
	in.open("cifra.in");
	out.open("cifra.out");
	in>>t;
	for(i=1;i<=t;i++){
		// CITESC UN NOU N
		in>>n;
		
		do{
			if(n[c+1]=='\0'){ 
				nr=n[c]-'0';
			}
			c++;
		}while(n[c]!='\0');
		
		for(a=1;a<c;a++){
				s+=7*n[a];
		}
			
		if(n[a]%2!=0) p=0;
		else p=1;
		for(a=1;a<=nr;a++){
			switch(a){
				case 1 : s+=1;break;
				case 2 : if(p==1) s+=4;
						  else s+=6;
				break;
				case 3 : if(p==1) s+=7;
						  else s+=3;
				break;
				case 4 : s+=6;break;
				case 5 : s+=5;break;
				case 6 : s+=6;break;
				case 7 : if(p==1) s+=3;
						  else s+=7;
				break;
				case 8 : if(p==1) s+=6;
						  else s+=4;
				break;
				case 9 : s+=9;
			}
		}
		do{
			n[c]=0;
			c--;
		}while(c>0);
		out<<s%10<<endl;
		s=0;
	}
	in.close();
	out.close();
	return 0;
}