#include<fstream.h>
int main()
{
	long i, n; int t;
	ifstream in("cifra.in");
	ofstream out("cifra.out");
	in>>n;
	for(i=1;i<=n;i++)
	{
		in>>t;
		if(t>13) out<<"0"<<"\n";
			if(t==1) out<<"1"<<"\n";
			else if(t==2) out<<"5"<<"\n";
			     else if(t==3 || t==7) out<<"2"<<"\n";
				  else if(t==4 || t==8 || t==11) out<<"8"<<"\n";
				       else if(t==5) out<<"3"<<"\n";
					    else if(t==6) out<<"9"<<"\n";
						 else if(t==9 || t==10 || t==13) out<<"7"<<"\n";
						      else if(t==12) out<<"4"<<"\n";
	}
	out.close();
	return 0;
}