题目描述

给定一个数字 $x$ ，小爱想知道在所有仅由 $0,1$ 构成的十进制数字中，最小的 $x$ 的倍数是多少？

输入格式

输入第一行，一个正整数 $q$ 表示询问次数 接下来 $q$ 行，每行一个正整数$x_i$，表示第 $i$ 次询问的数字

输出格式

输出共 $q$ 行， 其中第 $i$ 行表示第 $i$ 个询问的答案

3
5
27
527

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$