200291 - 美数

在神犇眼中,如果一个非负数数包含7或这个数是7的倍数,这个数就是美的。将这些美数从小到大依次排列得到如下序列:7、14、17、21……。求该序列中第i个数是几。

输入

第一行,一个整数t表示询问组数。

接下来t行,每行一个正整数i,表示输出序列中第几个。

对于100%的数据:

1\le t,i \le 2021

输出

按输入顺序依次输出结果,每行一个。

样例

输入

10
1
2
3
4
5
6
7
8
9
10

输出

7
14
17
21
27
28
35
37
42
47
时间限制 100 毫秒
内存限制 128 MB
统计
上一题 下一题