开始 2022-02-09 07:40:00

2022年寒假第二段新知日

结束 2022-02-10 18:00:00
比赛已经结束
当前 2024-11-20 00:41:45

D. 报数

描述

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
提交