十六进制转八进制

题目描述

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

输入格式

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

输出格式

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

2
39
123ABC

71
4435274

提示

#### 数据范围与提示 $1≤n≤10$，每个十六进制数长度不超过$100000$

来源

童程童美