1060:毒虫养成记

时间限制: 1 S | 内存限制: 65536 KB
Accept: 44 | Submit: 64
[提交] [状态] [讨论版]
描述

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

输入

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

输出

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

样例输入

2
2 10 8
3 1 2 3

样例输出

14
4

HINT
来源
第五届编程大赛