//Author:Daneii
#include <bits/stdc++.h>
using namespace std;
#define in(x) scanf("%d",&x)
typedef long long ll;

const int N=2e5+10;
int n;
int bits[N];

void add(int x,int val)
{
    for(int i=x+1;i<=n;i+=i&-i)
    {
        bits[i-1]+=val;
    }
}

int sum(int x)
{
    int ans=0;
    for(int i=x;i>0;i-=i&-i) ans+=bits[i-1];
    return ans;
}

int main()
{
    int _=1;
    in(_);
    while(_--)
    {
        in(n);
        vector<int> a(n);
        vector<int> seg(n);

        for(int i=0;i<n;i++)
        {
            in(a[i]);
            bits[i]=0;
            seg[i]=a[i];
        }
        //离散化
        sort(seg.begin(),seg.end());
        seg.erase(unique(seg.begin(),seg.end()),seg.end());

        ll ans=0;
        for(int i=0;i<n;i++)
        {
            int tmp=lower_bound(seg.begin(),seg.end(),a[i])-seg.begin();
            add(tmp,1);
            ans+=min(sum(tmp),sum(seg.size())-sum(tmp+1));
        }
        cout<<ans<<endl;
    }
    return 0;
}