#include <bits/stdc++.h>
using namespace std;
int main() {
	int t;
	cin>>t;
	while (t--) {
		int n;
		cin>>n;
		int arr[n];
		for (int i=0; i<n; i++) cin>>arr[i];
		int ans=0;
		for (int i=1; i<n; i++) {
			int a, b, temp=0;
			if (arr[i]>arr[i-1]) {
				a=arr[i], b=arr[i-1];
			} else {
				a=arr[i-1], b=arr[i];
			}
			while (a>b) {
				temp++;
				b*=2;
			}
			if (temp>1) ans+=temp-1;
		}
		cout<<ans<<'\n';
	}
}