#include <fstream>
using namespace std;

ifstream f("cifra.in");
FILE *f2=fopen("cifra.out","w");

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() {
	int n;
	int s=0;
	char t[102];
	f>>n;
	f.getline(t,100);
	while(n>0) {
		char a[102];
		s=0;
		int i=0;
		f.getline(a,100);
		int m=0;
		for(int k=0;k<=100;k++) {
			if(a[k]==0) break;
			else {
				m*=10;
				m+=a[k];
				m%=100;
			}
			s+=470;
			
		}
		for(int k=m;k<=100;k++) {
			s-=per[k-1];
		}
		s%=10;
		fprintf(f2,"%d \n",s);
		n--;
	}
}