C++ :

#include <cstdio>
#include <algorithm>
using namespace std;
static int a[105];
/* 赢超过一半的州 ⇒ need = m/2+1 个州；每州需超过一半选民 ⇒ v/2+1 人。
   取选民数最少的 need 个州。 */
int main(){
    int T;
    if(scanf("%d", &T) != 1) return 0;
    while(T--){
        int m;
        if(scanf("%d", &m) != 1) break;
        for(int i = 0; i < m; i++) scanf("%d", &a[i]);
        sort(a, a + m);
        int need = m / 2 + 1;
        long long ans = 0;
        for(int i = 0; i < need; i++) ans += a[i] / 2 + 1;
        printf("%lld\n", ans);
    }
    return 0;
}