如果一个正整数可以被它的每个非零位数整除，我们称之为一锐数字。例如，102是一锐数字（因为它可以被1和2整除），但是282不是，因为它不能被8整除。给定一个正整数n，求最小整数x，使n≤x且x是一锐数字。
如果一个正整数可以被它的每个非零位数整除，我们称之为一锐数字。例如，102是一锐数字（因为它可以被1和2整除），但是282不是，因为它不能被8整除。给定一个正整数n，求最小整数x，使n≤x且x是一锐数字。
第一行包含测试用例数t（1≤t≤1000）。接下来的t行中的每一行都包含一个整数n（1≤n≤10^18）。
对于每个测试用例打印一个整数-满足要求的最小一锐数字，它不小于n。
4 1 282 12 1000000000000000000
1 288 12 1000000000000000000
在第一个测试用例中，1本身是一锐数字。
在第二个测试用例中，288是一锐数字（它可以被2和8整除）。[282，287]中没有一个数字是一锐数字，它们都不能被8整除。