题目描述

在古老的“数字王国”中，7是一个被认为拥有特殊魔力的数字。王国的智者们相信，7及其倍数拥有一种特殊的能量，能够带来好运和和谐。因此，他们将所有包含数字7或者能被7整除的数称为“优美数”。

艾莉亚公主是数字王国中一位聪明而好奇的年轻公主，她对优美数有着浓厚的兴趣。艾莉亚公主相信，通过优美数的排列和组合，可以揭示宇宙的秘密和秩序。一天，艾莉亚公主决定进行一项挑战，考验年轻学者们对优美数的理解和掌握。

艾莉亚公主在王国的中心广场上写下了一系列优美的数，并提出了一个问题：在所有大于0的优美数中，第k个数是多少？

输入格式

第一行一个整数t，表示数据组数。

接下来的t行，每行一个整数k。

输出格式

一共t行，第i行输出第i组数据的答案。

11

1

2

3

4

5

6

7

8

9

10

2021

7
14
17
21
27
28
35
37
42
47
5477

对于 40%的数据，1 ≤ t, k ≤ 10。

对于 75%的数据，1 ≤ t, k ≤ 100。

对于 100%的数据，1 ≤ t, k ≤ 2021。