#include <iostream>
#include <fstream>
#include <string>
#include <stdio.h>
#include <stdlib.h>
/*----------------------------------------------------------------
AM LUCRAT CA LA TARA, DAR NU ARE PREA MARE IMPORTANTA (DEOCAMDATA)
----------------------------------------------------------------*/

using namespace std;
int main() {
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	unsigned long long i, j, n, putere, s=0;
	int t, k, a, b;
	char c;
	short v[] = { 0, 1, 5, 2, 8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4, 4, 5, 9, 6, 2, 7, 3, 6, 2, 1, 1, 2, 8, 1, 7, 2, 8, 5, 9, 8, 8, 9, 3, 0, 6, 1, 7, 0, 6, 5, 5, 6, 2, 5, 1, 6, 2, 9, 3, 2, 2, 3, 7, 4, 0, 5, 1, 4, 0, 9, 9, 0, 6, 9, 5, 0, 6, 3, 7, 6, 6, 7, 1, 8, 4, 9, 5, 8, 4, 3, 3, 4, 0, 3, 9, 4, 0, 7, 1, 0 } ;
	string numar;
	f>>t; 
	for(k=1; k<=t; k++) { 
		numar="";
		n=0;
		f>>numar; s=0;
		//cout<<numar[numar.length()-2]<<numar[numar.length()-1]<<"\n";
		if(numar.length()>1) {
			c=numar[numar.length()-2];
			if(c=='0') { n=0; }
			if(c=='1') { n=1; }
			if(c=='2') { n=2; }
			if(c=='3') { n=3; }
			if(c=='4') { n=4; }
			if(c=='5') { n=5; }
			if(c=='6') { n=6; }
			if(c=='7') { n=7; }
			if(c=='8') { n=8; }
			if(c=='9') { n=9; }
			n*=10;
			c=numar[numar.length()-1];
			if(c=='0') { n+=0; }
			if(c=='1') { n+=1; }
			if(c=='2') { n+=2; }
			if(c=='3') { n+=3; }
			if(c=='4') { n+=4; }
			if(c=='5') { n+=5; }
			if(c=='6') { n+=6; }
			if(c=='7') { n+=7; }
			if(c=='8') { n+=8; }
			if(c=='9') { n+=9; }
		}
		else { 
			c=numar[numar.length()-1];
			if(c=='0') { n=0; }
			if(c=='1') { n=1; }
			if(c=='2') { n=2; }
			if(c=='3') { n=3; }
			if(c=='4') { n=4; }
			if(c=='5') { n=5; }
			if(c=='6') { n=6; }
			if(c=='7') { n=7; }
			if(c=='8') { n=8; }
			if(c=='9') { n=9; }
		}
		cout<<n<<"\n";
		g<<v[n]<<"\n";
	}
	
	
	g.close();
	return 0;
}