#include <bits/stdc++.h>
using namespace std;
int main(){
int t;cin>> t;
while (t--){
int n ;cin>>n;
int con =0;
long long a[n];
for(int i=0;i<n;i++){
cin>>a[i];
}
for (int i=0;i<n;i++){
while (a[i]%2==0){
a[i]/=2;
con++;
}
}
if (con>=n){
cout << '0' << '\n';
continue;
}
int need;
need =n-con;
int z=1;
int con2=0;
while (need >0){
z*=2;
need--;
}
for (int i=0;i<n;i++){
while (a[i]%2==0){
con2++;
}
}
long long mx[con2];
for (int j=0;j<n;j++){
if (a[j]%2==0){
mx[j] =a[j];
}
}
sort (mx,mx+con2);
reverse (mx,mx+con2);
int res=0;
int conmx;
for (int j=0;j<con2;j++)
{
int c=z/mx[j];
while (mx[j]%2==0){
mx[j]/=2;
conmx++;
}
res+=conmx*c;
conmx=0;
if (z==0){
cout << res << '\n';
}
else if (j==con2 && res>0){
cout << "-" << '1' << '\n';
}
}
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKCl7CmludCB0O2Npbj4+IHQ7CndoaWxlICh0LS0pewppbnQgbiA7Y2luPj5uOwppbnQgY29uID0wOwpsb25nIGxvbmcgYVtuXTsKZm9yKGludCBpPTA7aTxuO2krKyl7CiAgICBjaW4+PmFbaV07Cn0KZm9yIChpbnQgaT0wO2k8bjtpKyspewp3aGlsZSAoYVtpXSUyPT0wKXsKICAgIGFbaV0vPTI7CiAgICBjb24rKzsKfQp9CmlmIChjb24+PW4pewogICAgY291dCA8PCAnMCcgPDwgJ1xuJzsKICAgIGNvbnRpbnVlOwp9CmludCBuZWVkOwpuZWVkID1uLWNvbjsKaW50IHo9MTsKaW50IGNvbjI9MDsKd2hpbGUgKG5lZWQgPjApewogICAgeio9MjsKICAgIG5lZWQtLTsKfQoKZm9yIChpbnQgaT0wO2k8bjtpKyspewp3aGlsZSAoYVtpXSUyPT0wKXsKY29uMisrOwp9Cn0KbG9uZyBsb25nIG14W2NvbjJdOwpmb3IgKGludCBqPTA7ajxuO2orKyl7CiAgICBpZiAoYVtqXSUyPT0wKXsKICAgICAgICAgIG14W2pdID1hW2pdOwogICAgfQp9CnNvcnQgKG14LG14K2NvbjIpOwpyZXZlcnNlIChteCxteCtjb24yKTsKaW50IHJlcz0wOwppbnQgY29ubXg7CmZvciAoaW50IGo9MDtqPGNvbjI7aisrKQp7CmludCBjPXovbXhbal07CndoaWxlIChteFtqXSUyPT0wKXsKICAgIG14W2pdLz0yOwogICAgY29ubXgrKzsKfQpyZXMrPWNvbm14KmM7CmNvbm14PTA7CmlmICh6PT0wKXsKICAgIGNvdXQgPDwgcmVzIDw8ICdcbic7Cn0KZWxzZSBpZiAoaj09Y29uMiAmJiByZXM+MCl7CiAgICBjb3V0IDw8ICItIiA8PCAnMScgPDwgJ1xuJzsKfQp9CgoKCgoKCgoKCgoKCgoKCgoKfQp9Cg==