#include<fstream.h>
unsigned long long int n;
int k,t,i;
int main(){
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>t;
for(i=1;i<=t;i++)
	{f>>n;
	k=n%20;
	if(k==1) g<<1;
	else
	if(k==2) g<<5;
	else
	if(k==3) g<<2;
	else
	if(k==4) g<<8;
	else
	if(k==5) g<<3;
	else
	if(k==6) g<<9;
	else
	if(k==7) g<<2;
	else
	if(k==8) g<<8;
	else
	if(k==9) g<<7;
	else
	if(k==10) g<<7;
	else
	if(k==11) g<<8;
	else
	if(k==12) g<<4;
	else
	if(k==13) g<<7;
	else
	if(k==14) g<<1;
	else
	if(k==15) g<<6;
	else
	if(k==16) g<<2;
	else
	if(k==17) g<<5;
	else
	if(k==18) g<<9;
	else
	if(k==19) g<<8;
	else
	if(k==0) g<<8;
	g<<'\n';
	}
f.close();
g.close();
return 0;
}