Special Number

时间限制：0.5s

空间限制：2,000,000KiB

Description

原力清理大师最近在整理自己喜欢的整数，他将这些数按照从小到大的顺序整理为一个数列 $s$ 。

数列 $s$ 中的任意一个数 $x$ 满足如下性质：

• $x$ 的个位一定为 $6$ 或者 $8$ （谁让他迷信呢）。
• $x$ 完全因式分解后中不包含大于 $10$ 的质因数（真的很难看好吗）。
  现在，大师由于数字太多整理不过来，请你帮他写一段程序。他会向你询问 $T$ 次，每次都将给出一个数字 $n$ ，请你告诉他 $s_i$ 的值。

Input Format

第一行包含单个整数 $T(1 \leq  T \leq 100)$ ，即询问的次数。

第二行，共T个整数，每个整数 $n$ 代表询问数列 $s$ 中 $s_n$ 的值。

Output Format

$1$ 行，共T个整数，第 $i$ 个数 $(1\leq i\leq T)$ 表示数列 $s$ 中第 $i$ 个数的值，即 $s_i$ 。

Data Range

• $1 \leq  T \leq 100$
• $1 \leq n \leq 5100$

Input Example #1：

4
1 2 3 8

Output Example #1：

6 8 16 56

Note

对于 $20$ 的数据，保证第 $i$ 行 $(1 \leq i \leq T)$ 的输出结果 $n$ 满足 $1 \leq n \leq 400$ ；

对于 $100$ 的数据，保证第 $i$ 行 $(1 \leq i \leq T)$ 的输出结果 $n$ 满足 $1 \leq n \leq 5100$ ；

注意：输出数据可能超过32位。