### 问题描述 蓝桥镇推出了一种新的彩票，每张彩票都会有一个数字。如果这个数字当且仅当它能够被它的每一位非零数字整除，那么这张彩票是中奖的。例如，数字 $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^{5})$。 ### 输出格式 对于每个 $n_i$，输出一个正整数 $x$，表示最小的中奖数字，使得 $n_i \leq x$。 ### 样例输入 ``` 2 5 23 ``` ### 样例输出 ``` 5 24 ```