#include<iostream>
using namespace std;
int main()
{
 int t;
 cin>>t;
 int m[100]={0};
 m[0]=1;
 int s=0;
 for(int j=0;j<t;j++)
 {
     int n;
     cin>>n;
    for(int i=1;i<=n;i++)
 {
     cin>>m[i];
 }
  for(int i=1;i<=n;i++)
 {
     if(m[i]==m[i-1])
     {
     s=s+3;    
     }
     else if(m[i]<m[i-1])
     {
         s=s+4*(m[i-1]-m[i])+3;
     }
     else if(m[i]>m[i-1])
     {
         s=s+6*(m[i]-m[i-1])+3;
     }
 }
 cout<<s<<endl;
 }

 
    
    return 0;
}