T=int(input())
for t in range(T):
	N=int(input())
	A=list(map(int,input().split()))
	ans=(N-sum(A)+1)%(N+1)
	print(ans)