ll@t;
rep(t){
	ll@n,@a[n];
	wt(min(sum(a(n)),(sum(a(n))-max(a(n)))*2+1));
}