import math
t=int(input())
for i in range(0,t):
	n=int(input())
	a=[int(x) for x in input().split(' ')]
	c=0
	m=float('inf')
	for i in a:
		if(i%2==1):
			c+=1
		m=min(m,int(math.log2(i&(-i))))
	if(c>0):
		print(n-c)
	else:
		print(n-1+m)