B. hfz 的幸运数

    传统题 2000ms 256MiB

hfz 的幸运数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明


hfz 最近了解到,有一种数字非常神奇,是可以给人带来好运的 "幸运数"。

如果一个数可以被它数位上的所有非零数字整除,那么就认为这个数是 "幸运数"

比如 288 就是一个幸运数,因为 288 可以被 2 和 8 整除

现在 hfz 想找到一个很大的幸运数,但是她又没有办法自己找到,所以需要寻求帮助

她自己有一个数字 n,她希望找到一个最小的 "幸运数 x", 满足 x >= n

输入格式


输入第一行包含一个整数 T 表示有多次询问
对于每次询问输入一个整数 n,含义如题
对于 30% 的数据保证 T <= 10, 1 <= n <= 1000

对于 100% 的数据保证 T <= 1000, 1 <= n <= 10^18

输出格式

对于每次询问,输出对应的幸运数

样例

2
1
285
1
288

20230120寒假提高组level-5集训

未参加
状态
已结束
规则
ACM/ICPC
题目
3
开始于
2023-1-20 16:30
结束于
2023-1-30 16:30
持续时间
240 小时
主持人
参赛人数
19