#include <bits/stdc++.h>
#define fixed(s) fixed<<setprecision(12)<<s

using namespace std;
typedef long long ll;
typedef array<int, 3> Arr;
typedef pair<int, int> PII;

const int N = 2e5 + 7;

int n;
ll tr[N], st[N];

int lowbit(int x){
    return x & -x;
}

void add(int x, int c){
    for (int i = x; i <= n; i += lowbit(i)) tr[i] += c;
}

int sum(int x){
    int res = 0;
    for (int i = x; i; i -= lowbit(i)) res += tr[i];
    return res;
}

void solve(){
    cin >> n;
    vector<int> a(n + 1);
    for (int i = 1; i <= n; i++){
        cin >> a[i];
        tr[i] = 0;
        st[i] = 0;
    }
    if (n == 1){
        cout << "0\n";
        return;
    }
    vector<ll> ans(n + 1);
    ans[1] = 0;
    add(a[1], 1), st[a[1]] = 1;
    int pos = 2, mx = a[1];
    for (int i = 2; i <= n; i++){
        int t = sum(n) - sum(a[i]);
        if (a[i] > mx) ans[i] = ans[i - 1] + 2 + i - pos, pos = i + 1;
        else ans[i] = ans[i - 1] + t;
        if (a[i] != mx && pos == i) pos++;
        if (!st[a[i]]) add(a[i], 1);
        st[a[i]] = 1;
        mx = max(mx, a[i]);
    }
    for (int i = 1; i <= n; i++){
        cout << ans[i];
        if (i != n) cout << ' ';
    }
    cout << '\n';
}

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T = 1;
    cin >> T;
    while(T--){
        solve();
    }
    return 0;
}