[丛雨]认为如果一个数包含 $7$ 或这个数是 $7$ 的倍数，这个数就是优美的。她在纸上写下了所有大于 $0$ 的优美的数，她想考考你，第 $k$ 个数是多少？

输入格式（beauty.in）

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

输出格式（beauty.out）

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

输入样例

2
7
2022

输出样例

35
5478

数据范围

对于 $40\%$ 的数据，满足 $1 \le t, k \le 10$ 。 对于 $75\%$ 的数据，满足 $1 \le t, k \le 100$ 。 对于 $100\%$ 的数据，满足 $1 \le t, k \le 2022$ 。