t = int(input())
for _ in range(t):
	n = int(input())
	f = list(map(int, input().split()))
	print((n - sum(f) + 1) % (n + 1))