I=input
for t in [0]*int(I()):
	N=I()
	A=list(map(int,I().split()))
	a,b=max(A)*2,sum(A)
	print([b,b*2-a+1][b<a])