给定n个十六进制正整数，输出它们对应的八进制数。
输入格式
输入的第一行为一个正整数n （1<=n<=10）。
接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
输出格式
输出n行，每行为输入对应的八进制正整数。
【注意】
输入的十六进制数不会有前导0，比如012A。
输出的八进制数也不能有前导0。
样例输入
2
39
123ABC
样例输出
71
4435274
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner key = new Scanner(System.in);
int n=key.nextInt();
String [] a=new String[n];
for(int i=0;i<n;i++){
a[i]=key.next();
}
for(int i=0;i<n;i++){
String a1=toB(a[i]);
int len=a1.length();
if(len%3==1) a1="00"+a1;
if(len%3==2) a1="0"+a1;
String a2=toO(a1);
System.out.println(a2);
}
}
public static String toB(String a){
int len=a.length();
StringBuffer aa=new StringBuffer();
for(int i=0;i<len;i++){
switch(a.charAt(i)){
case '0':aa.append("0000");break;
case '1':aa.append("0001");break;
case '2':aa.append("0010");break;
case '3':aa.append("0011");break;
case '4':aa.append("0100");break;
case '5':aa.append("0101");break;
case '6':aa.append("0110");break;
case '7':aa.append("0111");break;
case '8':aa.append("1000");break;
case '9':aa.append("1001");break;
case 'A':aa.append("1010");break;
case 'B':aa.append("1011");break;
case 'C':aa.append("1100");break;
case 'D':aa.append("1101");break;
case 'E':aa.append("1110");break;
case 'F':aa.append("1111");break;
default:break;
}
}
return aa.toString();
}
public static String toO(String b){
int k,i;
int len=b.length();
if(b.substring(0, 3).equals("000")) k=3;
else k=0;
StringBuffer bb=new StringBuffer();
for(i=k;i<len-2;i+=3){
switch(b.substring(i, i+3)){
case "000":bb.append('0');break;
case "001":bb.append('1');break;
case "010":bb.append('2');break;
case "011":bb.append('3');break;
case "100":bb.append('4');break;
case "101":bb.append('5');break;
case "110":bb.append('6');break;
case "111":bb.append('7');break;
default:break;
}
}
return bb.toString();
}}
)
)
