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