今天是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行，每行一个整数。