#include<fstream.h>
int main()
{
	long 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%100/20==0)
		   {
		     if(t%20==0) out<<"0\n";
		     else if(t%20==1 || t%20==17) out<<"1\n";
			  else if(t%20==3 || t%20==7) out<<"2\n";
			       else if(t%20==5 || t%20==14) out<<"3\n";
				    else if(t%20==12 || t%20==16 || t%20==19) out<<"4\n";
					 else if(t%20==2 || t%20==18) out<<"5\n";
					      else if(t%20==9 || t%20==10 || t%20==13) out<<"7\n";
						   else if(t%20==4 || t%20==8 || t%20==11 || t%20==15) out<<"8\n";
							     else if(t%20==6) out<<"9\n";
		  }
		else if(t%100/20==1)
			{
			if(t%20==0) out<<"4\n";
		        else if(t%20==1 || t%20==17) out<<"5\n";
			  else if(t%20==3 || t%20==7) out<<"6\n";
			       else if(t%20==5 || t%20==14) out<<"7\n";
				    else if(t%20==12 || t%20==16 || t%20==19) out<<"8\n";
					 else if(t%20==2 || t%20==18) out<<"9\n";
					      else if(t%20==9 || t%20==10 || t%20==13) out<<"1\n";
						   else if(t%20==4 || t%20==8 || t%20==11 || t%20==15) out<<"2\n";
							     else if(t%20==6) out<<"3\n";
			}
		     else if(t%100/20==2)
			     {
				     if(t%20==0) out<<"8\n";
		     else if(t%20==1 || t%20==17) out<<"9\n";
			  else if(t%20==3 || t%20==7) out<<"0\n";
			       else if(t%20==5 || t%20==14) out<<"1\n";
				    else if(t%20==12 || t%20==16 || t%20==19) out<<"2\n";
					 else if(t%20==2 || t%20==18) out<<"3\n";
					      else if(t%20==9 || t%20==10 || t%20==13) out<<"5\n";
						   else if(t%20==4 || t%20==8 || t%20==11 || t%20==15) out<<"6\n";
							     else if(t%20==6) out<<"7\n";
			     }
			   else	if(t%100/20==3)
				{
				if(t%20==0) out<<"2\n";
		     else if(t%20==1 || t%20==17) out<<"3\n";
			  else if(t%20==3 || t%20==7) out<<"4\n";
			       else if(t%20==5 || t%20==14) out<<"5\n";
				    else if(t%20==12 || t%20==16 || t%20==19) out<<"6\n";
					 else if(t%20==2 || t%20==18) out<<"7\n";
					      else if(t%20==9 || t%20==10 || t%20==13) out<<"9\n";
						   else if(t%20==4 || t%20==8 || t%20==11 || t%20==15) out<<"0\n";
							     else if(t%20==6) out<<"1\n";
				}
				else if(t%100/20==4)
					{
					if(t%20==0) out<<"6\n";
		     else if(t%20==1 || t%20==17) out<<"7\n";
			  else if(t%20==3 || t%20==7) out<<"8\n";
			       else if(t%20==5 || t%20==14) out<<"9\n";
				    else if(t%20==12 || t%20==16 || t%20==19) out<<"0\n";
					 else if(t%20==2 || t%20==18) out<<"1\n";
					      else if(t%20==9 || t%20==10 || t%20==13) out<<"3\n";
						   else if(t%20==4 || t%20==8 || t%20==11 || t%20==15) out<<"4\n";
							     else if(t%20==6) out<<"5\n";
					}
	}
	out.close();
	return 0;
}