func_code_string: #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();   }   