#include
int main()
{
int a,b,c[15],d[100][100],e[100],f;
scanf("%d",&a);
for(b=0;b<a;b++)
scanf("%X",&c[b]);
for(b=0;b<a;b++)
{
e[b]=0;
while(c[b]!=0)
{
d[b][e[b]++]=c[b]%8;
c[b]=c[b]/8;
}
e[b]--;
}
for(b=0;b<a;b++)
{
f=0;
for(;e[b]>=0;e[b]--)
f=f*10+d[b][e[b]];
printf("%d",f);
printf("\n");
}
return 0;
}