题目描述
给定一个数字 $x$ ，小爱想知道在所有仅由 $0,1$ 构成的十进制数字中，最小的 $x$ 的倍数是多少？
输入
输入第一行，一个正整数 $q$ 表示询问次数
接下来 $q$ 行，每行一个正整数$x_i$，表示第 $i$ 次询问的数字
输出
输出共 $q$ 行， 其中第 $i$ 行表示第 $i$ 个询问的答案
样例输入输出
输出#1
复制
10
1101111111
1101110111
提示
- 对于$30\%$的数据，$1\leq x \leq 20$
- 对于$60\%$的数据，$1\leq x \leq 10^3$
- 对于$100\%$的数据，$1\leq x \leq 10^4$ , $1 \leq q \leq 10^3$