题目描述
今天是bessie的生日，bessise决定拿一袋糖果去课室跟同学们分享，bessie有K位同学，算上bessie自己，那么班里面有K+1位学生。bessie分糖果的流程是这样的：
重复如下步骤：
1.如果当前糖果数量足够给每个学生（包含bessie）都发1颗糖果，那么每个学生能得到1颗糖果(bessie也得到1颗糖果)。
2.否则，当前剩下的糖果全部归bessie所有，结束整个过程。
bessie的妈妈有N袋糖果，第i袋糖果的有C[i]颗糖果，但是bessie只能挑1袋糖果去课室发送，那么bessie应该挑哪1袋糖果，才能使得bessie自己得到的糖果最多？输出bessie能得到的最多糖果数量。

输入格式
第一行，一个整数G，表示有G组测试数据。1 <= G <= 10。
每组测试数据格式如下：

• 第一行，两个整数K和N。1 <= K <= 50，1 <= N <= 50
• 第二行，N个整数，第i个整数是C[i]， 1 <= C[i] <= 1000。

输出格式
共G行，每行一个整数。

样例

3
9 2
23 7 
1 2
1 2 
4 5
43 81 17 1 9

7
1
17