#include<fstream>
using namespace std;
char sir[100];
int main()
{int t,i,a;
ifstream f1("cifra.in");
ofstream f2("cifra.out");
f1>>t;
for(i=1;i<=t;++i)
{f1>>sir;
a=sir[strlen(sir)-1]-48;
if(a==1) f2<<1;
if(a==2) f2<<4;
if(a==3) f2<<2;
if(a==4) f2<<8;
if(a==5) f2<<3;
if(a==6) f2<<9;
if(a==7) f2<<8;
if(a==8) f2<<2;
if(a==9) f2<<3;
if(a==0) f2<<0;


}
return 0;
}