进制转换5

/*
 * 问题描述
　　给定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) {
		
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		String array[]=new String[n+1];
		for (int i = 0; i < n+1; i++) {
			array[i]=sc.nextLine();
		}
		
		toBinary(array);
	}

	public static void toBinary(String[] array) {
		
		for (int i = 1; i < array.length; i++) {
			toBinary2(array[i]);
		}
	}

	public static void toBinary2(String string) {
		
		StringBuilder sb=new StringBuilder();
		for (int i = 0; i < string.length(); i++) {
			switch(string.charAt(i)){
			case'0':sb.append("0000");break;
			case'1':sb.append("0001");break;
			case'2':sb.append("0010");break;
			case'3':sb.append("0011");break;
			case'4':sb.append("0100");break;
			case'5':sb.append("0101");break;
			case'6':sb.append("0110");break;
			case'7':sb.append("0111");break;
			case'8':sb.append("1000");break;
			case'9':sb.append("1001");break;
			case'A':sb.append("1010");break;
			case'B':sb.append("1011");break;
			case'C':sb.append("1100");break;
			case'D':sb.append("1101");break;
			case'E':sb.append("1110");break;
			case'F':sb.append("1111");break;
			}
		}
		
		toOctonary(sb);
		
	}

	public static void toOctonary(StringBuilder sb) {

		if(sb.length()%3==2){
			sb.insert(0, "0");
		}
		if(sb.length()%3==1){
			sb.insert(0,"00");
		}
		
		int a=(sb.charAt(0)-'0')*4+(sb.charAt(1)-'0')*2+(sb.charAt(2)-'0')*1;		//注意数字对应的ASCII码转换
		
		if(a!=0){
			System.out.print(a);
		}
		
		for (int i = 3; i < sb.length(); i=i+3) {
			int b=(sb.charAt(i)-'0')*4+(sb.charAt(i+1)-'0')*2+(sb.charAt(i+2)-'0')*1;
			System.out.print(b);
		}
		
		System.out.println();
	}
}