#include<bits/stdc++.h>
// #define int long long
#define pii pair<int,int>
using namespace std;
const int N=5e5+5,M=998244353,INF=1e9;
int n,a[N],p[N],ans;
void sv(){
    cin>>n,ans=0;
    for(int i=1;i<=n;i++)cin>>a[i],p[a[i]]=i;
    for(int i=0,l=INF,r=0,pl,pr,le;i<n;i++){
        l=min(l,p[i]),r=max(r,p[i]);
        le=i*2+2;
        if(r-l+1>le)continue;
        pl=max(1,r-le+1),pr=min(l,n-le+1);
        ans+=max(0,pr-pl+1);
        le--;
        if(r-l+1>le)continue;
        pl=max(1,r-le+1),pr=min(l,n-le+1);
        ans+=max(0,pr-pl+1);
    }
    printf("%d\n",ans);
}
signed main(){
    ios::sync_with_stdio(false);
    cin.tie(0),cout.tie(0);
    int T=1;cin>>T;while(T--)sv();
    return 0;
}