又重新写了一遍代码,RE……
#include<bits/stdc++.h>
using namespace std;
int t,n,num=0;
long long a[31];
int qpow(int k, int l){
int ans=1;
while(l){
if(l&1) ans*=k;
k*=k;
l>>=1;
}
return ans;
}
int main(){
cin>>t;
while(t--){
int flag=0;
num=0;
memset(a,0,sizeof(a));
cin>>n;
for(int i=1;i<=n;i++) cin>>a[i];
for(int i=n;i>=1;i--){
if(a[i]<=a[i-1]){
for(int j=1;j<=a[i-1]/2;j++){
int d=qpow(2,j);
//cout<<j<<endl;
if(a[i-1]/d<a[i]){
num+=j;
a[i-1]/=d;
break;
}
if((a[i-1]/d==1&&a[i]==1)&&i>2){
flag=1;
break;
}
}
if(flag) break;
}
}
if(flag) cout<<-1<<endl;
else cout<<num<<endl;
}
return 0;
}