Problem2581--循环练习之 - 又一次打怪（两怪各减1 or 秒杀一怪）（多样例）

2581: 循环练习之 - 又一次打怪（两怪各减1 or 秒杀一怪）（多样例）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

SubmitSolved: 12Submit Num: 23Statistics

Description

又一次打怪。
有n个怪物，每个怪物有一个初始血量a[i]，打怪的人有两种招数，可以以任意顺序、使用任意多次：
第一招，选择任何两个仍活着的怪物，使之血量各扣减1
另一招，选择任意一只仍活着的怪物，直接将其秒杀
请问，最杀需要攻击多少次可以将这n个怪物全部打完？（使用任何招数一次，视为一次攻击）
约定：1<=n<=1000


（注意：本题有多组样例）

Input

第一行一个整数t，表示有t组样例
每组样例两行，第一行一个整数n，代表怪物的数量
第二行n个整数，代表每一个怪物的血量

Output

t个整数，每个整数单独一行
对应每组样例的答案，

Sample Input Copy 

3
4
1 2 1 2
3
2 4 2
5
1 2 3 4 5

Sample Output Copy 

3
3
5

Source/Category

for 循环 
Submit