#include<fstream.h>
int pow(int x,int y)
{
	int i,z;
	z=1;
	for(i=1;i<=y;i++)
		z=z*x;
}
int main(void)
{
	ifstream f("cifra.in");
	ofstream g("cifra.out");
	long long int n,x;
	int t,i;
	f>>t;
	for(i=1;i<=t;i++)
	{
		f>>n;
		x=(n/10*7)%10;
		if((n/10)%2==1)
		{
			if(n%10==1||n%10==5)
				x+=1;
			if(n%10==2||n%10==6||n%10==9)
				x+=7;
			if(n%10==4)
				x+=6;
			if(n%10==7)
				x+=4;
			if(n%10==8)
				x+=8;
		}
		if((n/10)%2==0)
		{
			if(n%10==1)
				x+=1;
			if(n%10==2)
				x+=5;
			if(n%10==3||n%10==7)
				x+=2;
			if(n%10==4||n%10==8)
				x+=8;
			if(n%10==5)
				x+=3;
			if(n%10==6)
				x+=9;
			if(n%10==9)
				x+=7;
		}
		g<<x<<"\n";
	}
	
}