题目描述

津津、菲菲和皮皮了解到衡阳的一个社区项目需要筹集一定的资金来支持当地的公益事业。他们决定通过编程的方式帮助社区制定一个筹款计划。

在津津眼中，如果一个数包含7或这个数是7的倍数，这个数就是优美的。津津在纸上写下了所有大于0的优美的数，她想考考你，第k个数是多少？

输入格式

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

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

输出格式

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

样例

输入

10
10
1
2
3
4
5
6
7
8
9

输出

47
7
14
17
21
27
28
35
37
42