#include "bits/stdc++.h"
using namespace std;

// ================================== Macros ======================================================
#define int long long int
#define double long double
#define uint unsigned long long
#define vi vector<int>
#define vb vector<bool>
#define vs vector<string>
#define vvi vector<vector<int>>
#define vvb vector<vector<bool>
#define vp vector<pair<int,int>>
#define pb push_back
#define el(a,v) for(auto& a : v)
#define fr(i,n) for(int i=0;i<n;i++)
#define rf(i,n) for(int i = (n)-1;i>=0;i++)
#define rep(i,a,n) for(int i=0;i<=(a);i++)
#define sz(v) = (int) v.size()
#define mxe(v) *max_element(v.begin(),v.end())
#define mne(v) *min_element(v.begin(),v.end())
#define srt(v) sort(v.begin(),v.end())
#define rev(v) sort(v.rbegin(),v.rend())
#define dbg(var) cout<<#var<<" = "<<var<<nl;
#define unq(v)  v.resize(distance(v.begin(), unique(v.begin(), v.end())))
#define nl "\n"
#define ws " "


const int  MOD=1e9+7; 
const int INF = INT64_MAX-4;
void solve() {
    int n;cin>>n;
    vector<int> v(n);
    int ops = 0;
    cin>>v;

    reverse(v.begin(),v.end());
    while(v.back()==1)v.pop_back();
    el(a,v){
        if(a==1){
            cout<<-1<<nl;
            return;
        }
    }
    reverse(v.begin(),v.end());
    // dbg(v);
    n=v.size();
    vector<double> b(n);

    fr(i,n){
        b[i] =log2(log2(v[i]));
    }

    // dbg(b);

    for(int i =1;i<n;i++){
        int tmp = max((double)0.0,ceil(b[i-1]-b[i]));
        b[i]+=tmp*log2(2);
        ops+=tmp;
    }
    cout<<ops<<nl;
}


int32_t main()
{
 
 ios_base::sync_with_stdio(false);
 cin.tie(NULL);

    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}

#include "bits/stdc++.h"
using namespace std;

// ================================== Macros ======================================================
#define int long long int
#define double long double
#define uint unsigned long long
#define vi vector<int>
#define vb vector<bool>
#define vs vector<string>
#define vvi vector<vector<int>>
#define vvb vector<vector<bool>
#define vp vector<pair<int,int>>
#define pb push_back
#define el(a,v) for(auto& a : v)
#define fr(i,n) for(int i=0;i<n;i++)
#define rf(i,n) for(int i = (n)-1;i>=0;i++)
#define rep(i,a,n) for(int i=0;i<=(a);i++)
#define sz(v) = (int) v.size()
#define mxe(v) *max_element(v.begin(),v.end())
#define mne(v) *min_element(v.begin(),v.end())
#define srt(v) sort(v.begin(),v.end())
#define rev(v) sort(v.rbegin(),v.rend())
#define dbg(var) cout<<#var<<" = "<<var<<nl;
#define unq(v)  v.resize(distance(v.begin(), unique(v.begin(), v.end())))
#define nl "\n"
#define ws " "


const int  MOD=1e9+7; 
const int INF = INT64_MAX-4;
const double eps = 0.000000001;


void solve() {
    int n;cin>>n;
    vector<int> v(n);
    int ops = 0;
    cin>>v;

    reverse(v.begin(),v.end());
    while(v.back()==1)v.pop_back();
    el(a,v){
        if(a==1){
            cout<<-1<<nl;
            return;
        }
    }
    reverse(v.begin(),v.end());
    // dbg(v);
    n=v.size();
    vector<double> b(n);

    fr(i,n){
        b[i] =log2(log2(v[i]));
    }

    // dbg(b);

    for(int i =1;i<n;i++){
        double need = b[i-1]-b[i];
        if(need>eps){
            int tmp = 1 + (need-eps);
            b[i]+=tmp*log2(2);
            ops+=tmp;
        }
    }
    cout<<ops<<nl;
}


int32_t main()
{
 
 ios_base::sync_with_stdio(false);
 cin.tie(NULL);

    int T = 1;
    cin >> T;
    while (T--)
    {
        solve();
    }
    return 0;
}