问题描述

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

输入格式

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

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

输出格式

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

2
7
2022

35
5478

数据范围

对于40%的数据，满足1≤t, k≤10。

对于75%的数据，满足1≤t, k≤100。

对于100%的数据，满足1≤t, k≤2022。