SP2733 KEQ - K Equal Digits

Mishka Jabereen 时不时会给他的朋友们发送一些有趣的数学谜题。这周，他的谜题主题是「重复数」——那些十进制表示中只有一种数字的数。（比如，7、11 和 5555 就是这样的数。）这个谜题的要求是找到满足如下条件的最大重复数： 1. **必须能被给定集合中的至少一个数整除。** 2. **位数不能超过给定的限制。** 例如，要找到不超过 47 位、且能被 42 或 47 整除的最大重复数。Mishka 目前在探索几个类似的问题，并想得出所有可能的答案，以便他可以挑出最有趣的一个来分享。

输入的第一行是一个整数 $T$，表示测试用例的数量。接下来的每个测试用例包括两部分： - 第一行是一个整数 $N$，代表重复数允许的最大位数。 - 第二行是一个整数 $M$，表示给定集合中数的数量。 - 随后的一行包含 $M$ 个整数，表示集合中的数 $a_1, a_2, \ldots, a_M$。

对于每个测试用例，输出满足条件的最大重复数。如果不存在这样的数，则输出 `No solution`。

- $1 \le T \le 100$ - $1 \le N \le 10^9$ - $1 \le M \le 100$ - $1 \le a_i \le 10^9$ **本翻译由 AI 自动生成**