#include <iostream>
#include <fstream>
#include <math.h>
using namespace std;

FILE *f=fopen("cifra.in","r");
ofstream f2("cifra.out");

int pw(int k) {
	int i=0;
	switch(k) {
		case 1: i=1; break;
		case 2: i=4; break;
		case 3: i=7; break;
		case 4: i=6; break;
		case 5: i=5; break;
		case 6: i=6; break;
		case 7: i=3; break;
		case 8: i=6; break;
		case 9: i=9; break;
	}
	return i;
}

int main() {
	int n;
	char x;
	int s=0;
	fscanf(f,"%d",&n);
	fscanf(f,"%c",&x);
	while(n>0) {
		int a=0;
		s=0;
		char x;
		int i=0;
		x=0;
		do {
			fscanf(f,"%c",&x);
			if(x!=10) {
				a=(int)x-48;
				i++;
			}
		} while(x!=10);
		for(int k=1;k<=9;k++) {
			int tot=0;
			for(int j=1;j<=i;j++) tot++;
			if(k>a) tot--;
			//cout<<tot<<" "<<k<<" "<<pw(k)<<endl;
			s+=tot*pw(k);
		}
		s%=10;
		f2<<s<<endl;
		if(x==10) n--;
	}
	return 0;
}