#include <stdio.h>
#include <iostream.h>
#include <fstream.h>
long int n;
int T,c1,cifra,j,uc;
int mat[2][10];
int main()
{	mat[0][0]=0;mat[0][1]=1;mat[0][2]=5;mat[0][3]=2;mat[0][4]=8;
	mat[0][5]=3;mat[0][6]=9;mat[0][7]=2;mat[0][8]=8;mat[0][9]=7;
	mat[1][0]=0;mat[1][1]=1;mat[1][2]=7;mat[1][3]=0;mat[1][4]=6;
	mat[1][5]=1;mat[1][6]=7;mat[1][7]=4;mat[1][8]=8;mat[1][9]=7;
	ifstream f;ofstream g;
	f.open("cifra.in");
	g.open("cifra.out");
	f>>T;
	for (j=1;j<=T;j++)
	{	
		f>>n;
		cifra=n%100;
		c1=cifra%10;
		cifra=cifra/10;
		uc=7*cifra+mat[cifra%2][c1];
		g<<(uc%10)<<endl;
	}
	f.close();
	g.close();
return 0;
}