package hee;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
String[] str=new String[10];
char[] c=new char[6];
int n,m;
n=new Scanner(System.in).nextInt();
Scanner S=new Scanner(System.in);
for(int i=0;istr[i]=S.nextLine();for(int i=0;ic=str[i].toCharArray();m=0;
for(int j=0;jif(c[j]>&&c[j]<71)c[j]-=7;
c[j]-=48;
m=m*16+c[j];
}
System.out.println(Integer.toOctalString(m));
}
}
}
