题目描述

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

输入格式

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

输出格式

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

注意

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

1
39123ABC

7104435274