#include <bits/stdc++.h>
#define ll long long
#define II pair<int,int>
#define fi first
#define se second
#define task "test"
using namespace std;
\
void Init(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
}

int n;
int a[200001];
int res;

int d(II &a,II &b){
    return abs(a.fi-b.fi)+b.se-a.se;
}

bool Check(int i,int j,int k){
    II p={a[i],i};
    II q={a[j],j};
    II r={a[k],k};
    //int s=d( p,q )+d( q,r ),S=d( p,r );
    //cout<<i<<' '<<j<<' '<<k<<' '<<s<<' '<<S<<'\n';
    return( d( p,q )+d( q,r )==d( p,r ) );
}

bool Cal(int l,int r){
    for(int i=l;i<r;++i)
    for(int j=i+1;j<r;++j)
    if(Check(i,j,r))return 1;
    res++;
    return 0;
}

void Solve(){
    cin>>n;
    while(cin>>n){
        for(int i=1;i<=n;++i)cin>>a[i];

        res=0;
        for(int i=1;i<=n;++i)
        for(int j=i+2;j<=n;++j){
            if(Cal(i,j))break;
            //cout<<i<<' '<<j<<'\n';
        }

        cout<<res+n+n-1<<'\n';
    }
}

int main(){
    Init();
    Solve();
}
