package nunber2;
import java.util.Scanner;
public class Test {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
String[] res = new String[n];
for (int i = 0; i < n; i++) {
String s = sc.next();
res[i] = solution(s);
}
//输出
for (int i = 0; i < res.length; i++) {
System.out.println(res[i]);
}
}
//十六进制转换二进制
public static String solution(String s) {
StringBuffer H=new StringBuffer();
for (int i = 0; i < s.length(); i++) {
switch(s.charAt(i)) {
case'0':
H.append("0000");
break;
case'1':
H.append("0001");
break;
case'2':
H.append("0010");
break;
case'3':
H.append("0011");
break;
case'4':
H.append("0100");
break;
case'5':
H.append("0101");
break;
case'6':
H.append("0110");
break;
case'7':
H.append("0111");
break;
case'8':
H.append("1000");
break;
case'9':
H.append("1001");
break;
case'A':
H.append("1010");
break;
case'B':
H.append("1011");
break;
case'C':
H.append("1100");
break;
case'D':
H.append("1101");
break;
case'E':
H.append("1110");
break;
case'F':
H.append("1111");
break;
}
}
return tansfort(H);
}
public static String tansfort(StringBuffer h) {
switch(h.length()%3) {
case 2:
h.insert(0, "0");
break;
case 1:
h.insert(0, "00");
break;
default:
break;
}
StringBuffer sb=new StringBuffer();
for (int i = 0; i <h.length(); i+=3) {
switch(h.substring(i,i+3)) {
case"000":
sb.append("0");
break;
case"001":
sb.append("1");
break;
case"010":
sb.append("2");
break;
case"011":
sb.append("3");
break;
case"100":
sb.append("4");
break;
case"101":
sb.append("5");
break;
case"110":
sb.append("6");
break;
case"111":
sb.append("7");
break;
}
}
if(sb.toString().charAt(0)=='0')
return sb.substring(1);
return sb.toString();
}
}
01-27
816
03-17
6247