暂无测试数据。

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

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

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

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

她自己有一个数字 $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