#include <bits/stdc++.h>
using namespace std;

const int N=2e5+10;

int n;
int a[N];
int b[N];
unordered_map<int,vector<int>> pos;
set<int> num;
set<int> s;
set<int> s2;

// vector<int> get(vector<int>& vec)
// {
//     vector<int> vi = vec;
//     sort(vi.begin(), vi.end());
//     vi.erase(unique(vi.begin(), vi.end()), vi.end());
//     unordered_map<int, int> mp;
//     for (int i = 0; i < vi.size(); i++)mp[vi[i]] = i;
//     vector<int> res(vec.size());
//     for (int i = 0; i < vec.size(); i++)res[i] = mp[vec[i]];
//     return res;
// }

void solve()
{
    cin>>n;
    pos.clear();
    num.clear();
    s.clear();
    s2.clear();

    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        pos[a[i]].push_back(i);
        num.insert(-a[i]);
    }

    int ans=0;
    // cout<<"num:"<<num.size()<<endl;
    for(auto it:num)
    {

        int t=-it;
        // cout<<"t:"<<t<<endl;
        for(int i=0;i<pos[t].size();i++)
        {
            s.insert(pos[t][i]);
            s2.insert(-pos[t][i]);
        }

        int lst=-1;
        for(int i=0;i<pos[t].size();i++)
        {
            int p=pos[t][i];
            // cout<<"p:"<<p<<endl;
            auto it_1=s.upper_bound(p);//右边
            auto it_2=s2.upper_bound(-p);//左边

            if(it_1!=s.end())
            {
                if(it_2!=s2.end())
                {
                    if(-*(it_2)!=lst)
                    {
                        // cout<<"左右都有,左边不是\n";
                        ans+=p+*(it_2)-1;
                        ans+=*(it_1)-p-1;
                    }
                    else ans+=*(it_1)-p-1;
                }
                else
                {
                    ans+=p-1;
                    ans+=*(it_1)-p-1;
                }
            }
            else
            {
                if(it_2!=s2.end())
                {
                    if(-*(it_2)!=lst)
                    {
                        // cout<<"右边找不到，左边不是\n";
                        ans+=p+*(it_2)-1;
                    }
                    ans+=n-p;
                }
                else
                {
                    // cout<<"左右都找不到\n";
                    ans+=n-p;
                    ans+=p-1;
                }
            }
            // cout<<"ans:"<<ans<<endl;
            // xiba.insert(p);
            lst=p;
        }
        // cout<<ans<<endl;
    }
    // cout<<"cnt:"<<cnt<<endl;
    cout<<ans<<endl;


}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int T;
    cin>>T;
    while(T--)
    {
        solve();
    }

    return 0;
}