import math;I=input for _ in range(int(I())): n=int(I());e,m=0,31 for v in map(int,I().split()): if v&1==0: e+=1;m=min(m, int(math.log2(v&-v))) print(e+(m-1 if e==n else 0))
?