#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
constexpr int N=2e5+10;
struct A
{
    int ai,cnt;
};
list<A> lst;
list<A>::iterator b[N];
vector<list<A>::iterator> tmp;
inline list<A>::iterator choose()
{
    if(tmp.size() == 1) return tmp[0];
    else
    {
        if(tmp[0]->ai < tmp[1]->ai) return tmp[0];
        else return tmp[1];
    }
}
int main()
{
    ios::sync_with_stdio(false);cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            int ai;
            cin>>ai;
            lst.push_back({ai,1});
            b[i]=prev(lst.end(),1);
        }
        sort(b,b+n,[](const list<A>::iterator& o,const list<A>::iterator& p){return o->ai<p->ai;});
        ll ans=0;
        for(int i=0;i<n-1;i++)
        {
            auto it=b[i];
            if(it!=lst.begin()) tmp.push_back(prev(it,1));
            if(it!=prev(lst.end(),1)) tmp.push_back(next(it,1));
            auto itk=choose();
            tmp.clear();
            if(it->ai != itk->ai) ans+=it->cnt;
            itk->cnt += it->cnt;
            lst.erase(it);
        }
        cout << ans << '\n';
        lst.clear();
    }
}