3214：罗少买瓜
时间限制：2 S / 内存限制：65536 KB
AC：29 / Submit：89
| 问题描述 |
|---|
作为一个吃瓜群众，罗少很喜欢吃瓜。这天他又去集市买瓜，集市一共有n个西瓜，因为罗少比较富裕，所以不需要考虑付钱的问题。但是存在黑心商家，所以有些瓜是不保熟的，罗少想要带尽可能多的熟瓜回家，你能帮帮他吗？ 罗少可以按自己的喜好顺序来购买西瓜，每买两个熟瓜以后，就会买到一个不保熟的。 |
| 输入描述 |
一个正整数T，代表T组案例。（1<=T<=5） 每次案例都有一个正整数n，代表集市有的西瓜个数。（1<=n<=1e5） 然后是n个正整数ai，代表每个西瓜的重量。（1<=ai<=1e5） |
| 输出描述 |
| 每组案例输出一个整数，代表罗少能带多少重量的熟瓜回家。 |
| 样例输入复制样例 |
1 3 1 2 3 |
| 样例输出 |
5 |
| 提示说明 |
第一组案例，罗少买了重量为2和3的熟瓜。 |
| 相关 |