对于普通数字来说，越接近幸运数字，也会变得越幸运。
已知幸运数字X，现存在N个普通数字，他们为了变得更幸运，通过组和的方式来尝试靠近幸运数字X。请问他们通过组和的方式获得最幸运的数字是多少？幸运数字不喜欢比它大的数字，即：组和成的数字如果大于幸运数字，它不会变的幸运。

测试实例包括T组测试数据。(T <= 100)
每组测试数据第一行为两个数字X和N，第二行为N个普通数字。(0 <= X <= 1e6, 0 < N <= 10, 0 <= 普通数字 <= 1e6, 涉及到的所有数字均为整数)

对于每组测试数据，输出可以获得的最幸运的数字。不存在最幸运的数字，输出-1