#include <iostream>
using namespace std;
int main() {
	int T,n;
	cin>>T;
	for(int i =0;i<T;i++){
		cin>>n;
		int *a = new int[n],sum = n*3,pre = 1;
		for(int i =0;i<n;i++){
			cin>>a[i];
			if(a[i]>pre){
				sum+=(a[i]-pre)*6;
				pre=a[i];
			}else{
				sum+=(pre-a[i])*4;
				pre=a[i];
			}
		}
		cout<<sum<<endl;
	}
	return 0;
}