### 问题描述 小蓝是一位数学爱好者，她喜欢寻找特殊的数字。最近，她发现了一类数字，我们称这些数字为“魅力数字”。 一个数字是魅力数字，当且仅当它能够被它的每一位非零数字整除。例如，数字 $24$ 是美好数字，因为它能够被 $2$ 和 $4$ 整除，但数字 $14$ 不是美好数字，因为它不能被 $4$ 整除。现在，小蓝告诉你一个整数 $n$，请你找到最小的魅力数字 $x$，使得 $n \leq x$。 ### 输入格式 第一行包含一个正整数 $T$（$1\leq T \leq 100$），表示数据组数。 接下来 $T$ 行，每行包含一个正整数 $n_i(1\leq n_i\leq 10^{18})$。 ### 输出格式 对于每个 $n_i$，输出一个正整数 $x$，表示最小的公正数字，使得 $n_i \leq x$。 ### 样例输入 ``` 2 5 23 ``` ### 样例输出 ``` 5 24 ```