import java.util.Scanner;
public class test03 {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
long aa = 0,a1=0,a2=0;
String a;
char []aaa=new char [100];
if (n>0&&n<11) {//39=57=71
for (int i = 0; i < n; i++) {
a=sc.next();
aaa=a.toCharArray();
for (int j = 0; j < aaa.length; j++) {//判断大小写,可省略
if (aaa[j]>=97&&aaa[j]<=121) {
System.exit(0);
}
}
aa=Long.parseLong(a, 16);//十六进制转换成十进制
//b=Integer.toOctalString((int) aa);十进制转八进制;(toHexstring(int)转十六进制)
while (aa/8!=0) {
a1=a1*10+aa%8;
aa=aa/8;
}a1=a1*10+aa%8;
while (a1!=0) {
a2=a2*10+a1%10;
a1=a1/10;
}
System.out.println(a2);
a1=a2=0;
}
}
}
}