解题思路

• 本题的“不能报”的数集合等价于：所有含有数字 9 的正整数的倍数。 说明：

  1. 若一个数本身含 9，显然不能报；
  2. 若一个数是 9 的倍数，也属于“含 9 的数（9）”的倍数；
  3. 新规则“是某个带‘9’的数的倍数也不能报”正好把全集扩为“含 9 的数的所有倍数”。 因此仅需筛掉所有“含 9 的数”的倍数即可，一次性解决三条规则。

题目内容

小广和小发在玩一个数字的游戏，两个人轮流报整数 $N$ 。如果报的整数 $N$ 满足下列规则、则报数的输掉游戏;否则下轮需报出的数，要比当前数字大且不满足规则的最少整数。

规则 $1$ : $N$ 是 $9$ 的倍数，比如 $18(9×2)、63(9×7)$。

规则 $2$ : 数字里带 "$9$" 的数、比如 $19$ (个位是 $9$ )、$93$ (十位是 $9$ )。

后来他们觉得新加了一条规则:整数 $N$ 是某个带 “$9$” 的数的倍数，也不能报。

现在需要你帮忙解决两个问题:

1、看报的数 $N$ 满不满足规则--如果 $N$ 本身是“不能报的数”，直接输出 $-1$ ;

2、如果 $N$ 不满足规则，就算出下一个该报的数(也就是 $N$ 后面第一个“不满足规则的数”)

输入描述

一行，$T$ 个正整数 $N$ ，表示小广报出的数 $(T<10^6,0<N<10^7)$

输出描述

输出共 $T$ 个整数，如果这次报出的数是不能报出的，输出 $-1$，否则输出下一次需要报的数是多少。

样例1

输入

[8,37,88]

输出

[10,40,100]