T = int(input())
for _ in range(T):
	n = int(input())
	f = list(map(int,input().split()))
	print(max(n - sum(f), sum(f)))