r、z两个人轮流报数，当一个人报出一个数之后，另一个人需要报出恰好比对方报出的数大的数，但任何十进制中含有7的数及其倍数都需要跳过去，如果报错了就输掉游戏。

例如，当r报到6，则z需要跳过7，所以z需要报8。同样的，r、z遇到34、35、70、71、72……都需要跳过去。

第一行一个t，表示询问次数。

接下来t行，每行一个正整数x，表示r报的数。

对于 10% 的数据: 1\le T \le 10, 1 \le x \le 10^2 。

对于 30% 的数据， 1\le T \le 10^2, 1 \le x \le 10^3 。

对于 50% 的数据， 1\le T \le 10^3, 1 \le x \le 10^4 。

对于 70% 的数据， 1\le T \le 10^4, 1 \le x \le 2×10^5 。

对于 100% 的数据， 1\le T \le 2×10^5, 1 \le x \le 10^7 。

每个询问一行，包含一个数字：如果r输掉了输出-1，否则输出z应该报的数。