给定一个正整数 ，定义全1数 为 个 组成的数，即 个。
请找到最大的正整数 ，使得 是 的因子，并输出 。
注意 是所有正整数的因子，因此答案至少为 。
第一行有一个整数 （），表示数据组数。接下来 段，每段描述一组数据：
数据保证 。
对于每组数据，输出一行一个正整数 。
3 1221 99 7
3 2 1
在第一个样例中，，所以 是 的因子。 不是 的因子，因此答案为 。
在第二个样例中，，所以 是 的因子。，因此答案为 。
在第三个样例中， 不是 的倍数，因此答案为 。
