【HDU 5744】Keep On Movin

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define N 100005
using namespace std;
int n,a[N],k,t,sum;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		sum=0;
		k=0;
		for(int i=1;i<=n;i++){
			scanf("%d",&a[i]);
			if(a[i]&1){
				k++;
				a[i]--;
			}
			sum+=a[i]>>1;
		}
		if(k==0)printf("%d\n",sum<<1);
		else printf("%d\n",sum/k*2+1);
	} 
}