八进制 2025
题号：NC286584
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

\hspace{15pt}今晚的比赛中，我们看到了太多 2025 了，不妨休息一下，一起观察一下八进制的 2025 吧！在本题中，t 进制的数字 x 记为 (x)_t 。
\hspace{15pt}我们规定，X 为好多好多 (2025)_8 组成的整数，即：

X = (\underbrace{202520252025 \cdots 2025}_{\text {若干个 } 2025})_8

\hspace{15pt}你能直接算出 X 的 64 进制表示吗？

\hspace{15pt}在本题中，64 进制的每一位从小到大依次为 0, 1, \cdots, 9, \mathtt{A}, \mathtt{B}, \cdots, \mathtt{Z}, \mathtt{a}, \mathtt{b}, \cdots, \mathtt{z}, \mathtt{+}, \mathtt{/} 。

输入描述:

\hspace{15pt}每个测试文件均包含多组测试数据。第一行输入一个整数 T\left(1\leq T\leq 2025\right) 代表数据组数，每组测试数据描述如下：

\hspace{15pt}在一行上输入一个整数 n \left(1 \leq n \leq 2025\right) ，代表 X 中 (2025)_8 的个数。

输出描述:

\hspace{15pt}对于每一组测试数据，新起一行。输出一个整数，代表 (X)_{64} 的值。
示例1

输入

复制 
1
1

输出

复制 
GL

说明

\hspace{15pt}对于第一组测试数据，让我们回忆进制转换的过程：
\hspace{23pt}\bullet\,转换为通用 10 进制：(2025)_8 = 2 \times {\color{orange}{8^3}} + 0 \times {\color{orange}{8^2}} + 2 \times {\color{orange}{8^1}} + 5 \times {\color{orange}{8^0}} = (1024 + 16 + 5)_{10} = (1045)_{10} ；
\hspace{23pt}\bullet\,转换为 64 进制：(1045)_{10} = (16 \times {\color{orange}{64^1}} + 21 \times {\color{orange}{64^0}} )_{64} = (\mathtt{GL})_{64} 。

备注:

\hspace{15pt}在几乎全部的情况下，\textsf{PyPy} 的运行速度优于 \textsf{Python} ，我们建议您选择对应版本的 \textsf{PyPy} 进行提交、而不是 \textsf{Python} 。