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)
?