如果一个正整数可以被它的每个非零数字整除,我们就称它为公平的。例如,$$$102$$$ 是公平的(因为它可以被 $$$1$$$ 和 $$$2$$$ 整除),但 $$$282$$$ 则不然,因为它不能被 $$$8$$$ 整除。给定一个正整数$$$n$$$。找到最小整数 $$$x$$$,使得 $$$n \leq x$$$ 和 $$$x$$$ 是公平的。
输入
第一行包含测试用例的数量 $$$t$$$ ($$$1 \leq t \leq 10^3$$$)。接下来的 $$$t$$$ 行包含一个整数 $$$n$$$ ($$$1 \leq n \leq 10^{18}$$$)。
输出
对于每个 $$$t$$$ 测试用例,打印一个整数 - 最小公平数,不小于 $$$n$$$。
示例
输入 #1
4 1 282 1234567890 1000000000000000000
输出 #1
1 288 1234568040 1000000000000000000
注意
一些测试用例的说明:
- 在第一个测试用例中,数字 $$$1$$$ 本身是公平的。
- 在第二个测试用例中,数字 $$$288$$$ 是公平的(它可以被 $$$2$$$ 和 $$$8$$$ 整除)。 $$$[282, 287]$$$ 中的数字都不公平,因为它们都不能被 $$$8$$$ 整除。