限制

• 2000ms
• 512 MB

题目描述

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

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

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

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

他自己有一个数字 $n$，他希望找到一个最小的 "幸运数 $x$"， 满足 $x \geq n$

输入格式

输入第一行包含一个整数 $T$ 表示有多次询问 对于每次询问输入一个整数 $n$，含义如题

输出格式

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

数据范围

对于 $30\%$ 的数据保证 $T \leq 10, 1 \leq n \leq 1000$

对于 $100\%$ 的数据保证 $T \leq 1000, 1 \leq n \leq 10^{18}$

样例输入

2
1
285

样例输出

1
288