该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

大维是一位数字爱好者，他对具有特殊规律的整数序列充满好奇。他定义了一类“优美数”，并按从小到大的顺序将所有大于 0 的优美数记录下来。现在，他想考考你：在这条序列中，第 k 个优美数究竟是多少？

题目描述

大维认为，如果一个正整数满足以下任一条件，则称其为“优美数”：

1. 它的十进制表示中包含数字 $7$；
2. 它是 $7$ 的倍数。

他已按增序列举了所有大于 0 的优美数，并记作

现请你回答：第 $k$ 个优美数 $a_k$ 是多少？

输入格式

第一行包含一个整数 $t$，表示询问的数据组数。
接下来 $t$ 行，每行包含一个整数 $k$。

输出格式

共 $t$ 行，第 $i$ 行输出第 $i$ 组数据对应的 $a_k$。

样例

2
7
2022

35
5478

样例解释

• 当 $k=7$ 时，前 7 个优美数依次为 7, 14, 17, 21, 27, 28, 35，因此答案为 35。
• 当 $k=2022$ 时，第 2022 个优美数为 5478。

数据范围

• $1 \le t,k \le 10$ 的 40% 数据；
• $1 \le t,k \le 10^3$ 的 75% 数据；
• $1 \le t,k \le 2022$ 的全部数据。