当前没有测试数据。

1.幸运666

题目描述

给出正整数$n$，问：在包含$666$的自然数中，第$n$小的数是哪个数？

输入格式

第一行一个正整数$T$，表示测试数据组数。

接下来$T$行，每行一个正整数$n$。

输出格式

输出有$T$行，每行一个自然数，表示答案。

数据范围与提示

对于$100\%$的数据，有$1 \leq T \leq 10^{3}$，$1 \leq n \leq 5 \times 10^{7}$。

样例

3
1
2
3

666
1666
2666