蓝桥杯——十六进制转八进制（java）

最近参加蓝桥杯，训练时间遇到一个比较有意思的题目：
问题描述
　　给定n个十六进制正整数，输出它们对应的八进制数。

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

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

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

样例输入
　　2
　　39
　　123ABC

样例输出
　　71
　　4435274

16转10,10转8

看到这个题目时，我首先想到的是直接用Java内部封装好的方法，16进制先转10进制，10进制转8进制
代码如下：

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int count = sc.nextInt();
		if (count >= 1 && count <= 10) {
			int[] arr = new int[count];
			for (int i = 0; i < count; i++) {
				String strnum = sc.next()