#include<fstream>
#include <cstring>
using namespace std;
int main ()
{
    ifstream f("cifra.in");
    ofstream g("cifra.out");
	 char s1[102];
	 int t,nr,cifra,n,pc[11]={7,4,1,8,5,2,9,6,3,0},uc[21]={0,1,4,7,6,5,6,3,6,9,0,1,6,3,6,5,6,7,4,9,0},x,y,s,j,i,n1,n2;
	f>>n;
	for(i=1;i<=n;i++)
	{f>>s1;
	if(strlen(s1)>2){strcpy(s1,s1+strlen(s1)-2);n1=s1[0]-'0';n2=s1[1]-'0';nr=n1*10+n2;}else nr=s1[0]-'0';
	if(nr>10){x=nr/10;y=nr%10;}
	else{x=0;y=nr;}
	if(x%2==1)y=y+10;
	if(y==0||y==10||y==20)cifra=pc[x];
	else {if(y<10)
			{s=0;
			 for(j=10;j>=y+1;j--)
				 s+=uc[j];
			 s=s%10;
			 cifra=pc[x]-s;
			 if(cifra<0)cifra+=10;
			}
			else
			{s=0;
			 for(j=21;j>=y;j--)
				 s+=uc[j];
			 s=s%10;
			 cifra=pc[x]-s;
			 if(cifra<0)cifra+=10;
			}
	}g<<cifra<<'\n';

	}
	
	return 0;
}