#include<iostream>
#include<cstdio>
#include<algorithm>
#include<string>
#include<cmath>
using namespace std;
int main(){
	int x;
	cin>>x;
	while(x--){
		int n,a[1000];
		cin>>n;
   	 	for (int i=1;i<=n;i++) scanf("%d",&a[i]);
    	sort(a+1,a+1+n);
        int ans=0;
        for (int i=1;i<=n/2+1;i++) ans+=a[i]/2+1;
        printf("%d&#92;n",ans);
    }
    return 0;
}