1269：毒虫养成记

五毒教教主草原学姐喜欢养毒虫，方法是把毒虫放进一个笼子里，让它们自相残杀，最后存活的毒虫就当成最厉害的毒虫。由于毒虫的毒性各有各的不同，即使很弱小的毒虫也有机会干掉很厉害的毒虫。当A毒虫干掉B毒虫以后，会把B毒虫毒性的一半（如果这个值是小数，则保留其整数部分）加入到自己的毒性中，让自己的毒性变得更强大。草原学姐把一堆毒虫装进了笼中，问最后幸存的毒虫最大的毒性是多少？

一个正整数n，表示测试案例的数量。
每组测试案例中，有一个正整数m（m<100），然后是m个正整数。其中m表示一开始毒虫的个数，后面的m个正整数表示每只毒虫的毒性。

针对每组案例，输出一个整数，表示最后幸存的毒虫最大的毒性值。
每组案例输出后都要换行。

2
2 10 8
3 1 2 3

14
4

厦门大学嘉庚学院第五届编程大赛

信息学院编程竞赛题2017/04/08（导出当练习）

2017级cpp上机练习题第16周第2次（17软件1班上机模拟考试）

17软件1班上机模拟考试转普通练习

2020级cpp上机考试模拟题A卷

2020级cpp上机考试模拟题A卷转普通练习