题目描述

津津、菲菲和皮皮3人非常热爱数学，他们在常德了解到一种特殊的数：认为如果一个数包含7或这个数是7的倍数，这个数就是优美的。她在纸上写下了所有大于0的优美的数，她想考考你，第k个数是多少？

输入格式

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

输出格式

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

样例

输入

2
7
2022

输出

35
5478