import java.util.Scanner;
public class main {
private static void toOctal(String string) {
long decimal = Long.parseLong(string, 16);
String octalNum = "";
while (decimal%8!=0) {
octalNum=decimal%8+octalNum;
decimal/=8;
}
System.out.println(octalNum);
}
public static void main(String[] args) {
String []str = new String[10];
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
for (int i = 0; i < n; i++) {
str[i] = sc.next();
}
for (int i = 0; i < n; i++) {
toOctal(str[i]);
}
}
}