#include<regex> int a[7<<15],i,n,k;int main(){for(scanf("%*d");~scanf("%d",&n);printf("%d ", n+((k=__builtin_ctz(i=*std::min_element(a,a+n))-1)>0?k:k*std::count(a,a+n,i)))) for(i=n;i--;)scanf("%d",a+i),a[i]&=-a[i];}
?