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应该报的数。
4 6 33 69 300
8 36 80 ‐1
5 90 99 106 114 169
92 100 109 ‐1 180
时间限制 | 1000 毫秒 |
内存限制 | 128 MB |