#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int nr1,nr2,n,t,i,x,p,v1[10],v2[10];
char s[102];
int main()
{f>>t;f.get();
v2[3]=0;
v1[1]=1;
v2[1]=v2[5]=1;
v1[3]=v1[7]=2;
v1[5]=3;
v2[7]=4;
v1[2]=5;
v2[4]=6;
v2[2]=v2[6]=v1[9]=v2[9]=7;
v1[4]=v1[8]=v2[8]=8;
v1[6]=9;
for (i=1;i<=t;i++)
	{f.getline(s,102);
	x=strlen(s);
	nr1=s[x-2]-48;
	nr2=s[x-1]-48;
	p=(7*nr1)%10;
	if (x==1)
		g<<v1[nr2]<<'\n';
	else
	if (nr2==0)
		{if (nr1==0)
			g<<'0'<<'\n';
		else
			g<<p<<'\n';
		}
	else
		if (nr1==0)
			g<<v1[nr2]+p<<'\n';
		else
			if (nr1%2==0)
				g<<v1[nr2]+p<<'\n';
			else
				g<<v2[nr2]+p<<'\n';
	}
f.close();
g.close();
return 0;
}