每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数,每组测试数据描述如下:第一行一个正整数 ,表示小苯的卡牌总数。第二行 个整数 ,表示小苯每张卡牌上的点数。除此之外,保证单个测试文件的 之和不超过 。
对于每组测试数据:在单独的一行输出一个整数,表示小苯点数最大的牌的点数的最大值。
2 5 1 2 3 4 5 4 1 1 1 1
5 4
对于第一组测试数据,最优的策略是不进行操作。对于第二组测试数据,最优的策略是选择 ,弃掉所有牌。