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