【 Input 】

本题有多组测试数据。

输入的第一行包含一个正整数 T，表示数据组数。

接下来包含 T组数据，每组数据的格式如下：

一行包含一个整数 $n$，表示木棍数。

【 Output 】

【 Sample Input 】

5
1
2
3
6
18

【 Sample Output 】

-1
1
7
6
208

【HINT】

【样例 1 解释】

• 对于第一组测试数据，不存在任何一个正整数可以使用恰好一根小木棍摆出，故输出 −1。
• 对于第四组测试数据，注意 00 并不是一个满足要求的方案。摆出 9、41以及 111都恰好需要 6 根小木棍，但它们不是摆出的数最小的方案。
• 对于第五组测试数据，摆出 208208 需要 5+6+7=185+6+7=18 根小木棍。可以证明摆出任何一个小于 208 的正整数需要的小木棍数都不是 18。注意尽管拼出 006 也需要 18根小木棍，但因为这个数有前导零，因此并不是一个满足要求的方案。

【数据范围】

对于所有测试数据，保证：1≤T≤50，1≤n≤10⁵。

特殊性质 A：保证 nn 是 7 的倍数且 n≥100。

特殊性质 B：保证存在整数 k 使得 n=7k+1，且 n≥100。

【 Source/Category 】