200291 - 美数
在神犇眼中，如果一个非负数数包含7或这个数是7的倍数，这个数就是美的。将这些美数从小到大依次排列得到如下序列：7、14、17、21……。求该序列中第i个数是几。
Input
第一行，一个整数t表示询问组数。
接下来t行，每行一个正整数i，表示输出序列中第几个。
对于100%的数据：
1\le t,i \le 2021。
Output
按输入顺序依次输出结果，每行一个。
Examples
Input
10 1 2 3 4 5 6 7 8 9 10
Output
7 14 17 21 27 28 35 37 42 47