题目描述

国庆期间，小 A 和几个朋友一起玩一个游戏：逢七过。从任意一个数字开始报数，当你 要报的数字包含 $7$ 或者是 $7$ 的倍数时都要说：过。为了更好地完成游戏，小 A 在纸上按顺序 写下了所有大于 $0$ 的逢 $7$ 过的整数，她想考考你，在这些数字中第 $k$ 个数是多少?

输入格式

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

输出格式

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

样例

6
1
2
3
4
5
2021

7
14
17
21
27
5477

数据范围

• 对于 $40\%$ 的测试数据满足：$1≤t,k≤10$。
• 对于 $75\%$ 的测试数据满足：$1≤t,k≤100$。
• 对于 $100\%$ 的测试数据满足：$1≤t,k≤2021$。