16进制转化为8进制

package lan11;

/*
 问题描述
 给定n个十六进制正整数，输出它们对应的八进制数。
 输入格式
 输入的第一行为一个正整数n （1<=n<=10）。
 接下来n行，每行一个由0~9、大写字母A~F组成的字符串，表示要转换的十六进制正整数，每个十六进制数长度不超过100000。
 输出格式
 输出n行，每行为输入对应的八进制正整数。
 注意
 输入的十六进制数不会有前导0，比如012A。
 输出的八进制数也不能有前导0。
 样例输入
 2
 39
 123ABC
 样例输出
 71
 4435274
 提示
 先将十六进制数转换成某进制数，再由某进制数转换成八进制。*/
import java.util.*;

public class Main3 {
	public static String[] str;
	public static int n;

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		str = new String[n];
		char[] tmp;
		for (int i = 0; i < n; i++) {
			str[i] = sc.next();
		}
		for (int i = 0; i < n; i++) {
			tmp = str[i].toCharArray();
			seight(tmp);
		}
	}

	public static void seight(char[] tmp) {
		// 转成二进制
		int[][] tms = new int[tmp.length][4];
		int a;
		// 转化为二进制
		for (int i = tmp.length - 1; i >= 0