1060:毒虫养成记

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

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

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

2
2 10 8
3 1 2 3

14
4