for s in[*open(0)][2::2]:a=[x&-x for x in map(int,s.split())];m=a.count(b:=min(a));x,y=(bin(x)[::-1].find('1')for x in(b,b*m));print(len(a)-m+min(m*x,m+x-1))
?