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

double diffclock(clock_t clock1,clock_t clock2)
{
	double diffticks=clock1-clock2;
	double diffms=(diffticks*1000)/CLOCKS_PER_SEC;
	return diffms;
} 

ifstream f("cifra.in");
ofstream f2("cifra.out");

int per[100]={1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0};

int main() {
	clock_t begin=clock();
	int n;
	int s=0;
	char t[101];
	f>>n;
	f.getline(t,100);
	while(n>0) {
		char a[101]={'-'};
		s=0;
		int i=0;
		f.getline(a,100);
		for(int k=0;k<100;k++) {
			i=k-1;
			if(a[k]==NULL) break;
		}
		int m=(a[i-1]-48)*10+a[i]-48;
		for(int k=1;k<=100;k++) {
			int tot=i/2+1;
			if(k>m) tot--;
			s+=tot*per[k-1];
		}
		s%=10;
		f2<<s<<endl;
		n--;
	}
	clock_t end=clock();
	return double(diffclock(end,begin));
}