题目描述

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

输入格式

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

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

输出格式

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

2
7
2022

35
5478

数据规模与约定

对于$40\%$的数据，满足$1\le t, k\le10$。

对于$75\%$的数据，满足$1\le t, k\le100$。

对于$100\%$的数据，满足$1\le t, k\le2022$。