#include<fstream.h>
int main()
{
	int i, n, 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;
}