蓝桥杯练习题（2）——16进制转8进制

题目如下：

问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

输入格式
　　输入的第一行为一个正整数n （1<=n<=10）。
　　接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。

输出格式
　　输出n行，每行为输入对应的八进制正整数。

　　 【注意】
　　输入的十六进制数不会有前导0，比如012A。
　　输出的八进制数也不能有前导0。

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

　　 【提示】
　　先将十六进制数转换成某进制数，再由某进制数转换成八进制。

我的想法如下：
就如同提示所写，因为进制转换时4位2进制转换为16进制，3为二进制转换为8进制。因此我们可以利用这个特性，以二进制为中介，但是要注意的是，16进制转换为2进制之后，我们要注意要在2进制字符串前添加合适的‘0’使其成为3的倍数以便转换为8进制（在前面加是因为不会改变他的大小）。代码如下：

import java.util.Arrays;
import java.util.Scanner;

public class Main{
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int number = input.nextInt();
		String[] a = new String[number];
		int i = 0;
		while (i