for _ in [0] * int(input()):
	n = int(input())
	a = list(map(int, input().split()))
	ans = 0
	for i in range(n):
		if(i == 0):
			ans += a[i]
		else:
			ans += 1 - a[i]
	print(ans)