#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
using namespace std;

int T,n;
int a[100005];
int t[400005];
int lf[100005];
int fl[100005];
int st[100005];
int rt[100005];
struct node{int l,r,x;};
vector <node> g[100005];

inline void upd(int u,int l,int r,int k,int x){
	if(l==r){t[u]=x;return ;}
	int mid=(l+r)>>1;
	if(k<=mid) upd(u<<1,l,mid,k,x);
	else upd(u<<1|1,mid+1,r,k,x);
	t[u]=max(t[u<<1],t[u<<1|1]);
	return ;
}

inline int qry(int u,int l,int r,int L,int R){
	if(L<=l&&r<=R) return t[u];
	int mid=(l+r)>>1;
	if(L>mid) return qry(u<<1|1,mid+1,r,L,R);
	if(R<=mid) return qry(u<<1,l,mid,L,R);
	return max(qry(u<<1,l,mid,L,R),qry(u<<1|1,mid+1,r,L,R));
}

inline void in(int &n){
	n=0;
	char c=getchar();
	while(c<'0' || c>'9') c=getchar();
	while(c>='0'&&c<='9') n=n*10+c-'0',c=getchar();
	return ;
}

int main(){
	in(T);
	while(T--){
		in(n);
		for(int i=1;i<=n;i++) in(a[i]);
		for(int i=0;i<=4*n;i++) t[i]=0;
		int top=0;
		for(int i=1;i<=n;i++){
			while(top&&a[st[top]]<a[i]) top--;
			lf[i]=st[top];
			st[++top]=i;
		}
		top=0;
		for(int i=1;i<=n;i++){
			while(top&&a[st[top]]>a[i]) top--;
			fl[i]=st[top];
			st[++top]=i;
		}
		for(int i=3;i<=n;i++){
			if(!lf[i]||!fl[i]) continue;
			int lim=min(lf[i],fl[i])-1;
			if(a[i]-a[i-1]>1) g[lim].push_back({a[i-1]+1,a[i]-1,i-1});
			if(a[i-1]-a[i]>1) g[lim].push_back({a[i]+1,a[i-1]-1,i-1});
		}
		for(int i=1;i<=n+1;i++) rt[i]=n;
		for(int i=1;i<=n;i++){
			upd(1,1,n,a[i],i);
			for(auto tmp:g[i]){
				int x=qry(1,1,n,tmp.l,tmp.r);
				if(x) rt[x]=min(rt[x],tmp.x);
			}
		}
		for(int i=n-1;i>=1;i--) rt[i]=min(rt[i],rt[i+1]);
		int s=0,l=1;
		while(l<=n) s+=min(n,rt[l])-l,l=rt[l]+1;
		printf("%d\n",s);
	}

	return 0;
}