import java.math.BigInteger;
import java.util.Scanner;
public class jinzhi {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int n = input.nextInt();
while(n-->0){
/*String n = input.next();十进制转换成八进制
int a = Integer.parseInt(n);
String aa = Integer.toOctalString(a);
System.out.println(aa);*/
/*String s = input.next();//八进制转换成十进制
int a = Integer.valueOf(s,8);
System.out.println(a);
*/
String s = input.next();//二进制转换成16进制
BigInteger b = new BigInteger(s,2);
String m = b.toString(16);
System.out.println(m);
}
}
}