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

template<typename T>
struct Fenwick{
    int n;
    std::vector<T> tr;

    Fenwick(int n) : n(n), tr(n + 1, 0){}

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

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

    void modify(int l, int r, T c){
        modify(l, c);
        if (r + 1 <= n) modify(r + 1, -c);
    }

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

    T query(int l, int r){
        return query(r) - query(l - 1);
    }

    int find_first(T sum){
        int ans = 0; T val = 0;
        for(int i = std::__lg(n); i >= 0; i--){
            if ((ans | (1 << i)) <= n && val + tr[ans | (1 << i)] < sum){
                ans |= 1 << i;
                val += tr[ans];
            }
        }
        return ans + 1;
    }

    int find_last(T sum){
        int ans = 0; T val = 0;
        for(int i = std::__lg(n); i >= 0; i--){
            if ((ans | (1 << i)) <= n && val + tr[ans | (1 << i)] <= sum){
                ans |= 1 << i;
                val += tr[ans];
            }
        }
        return ans;
    }

};
using BIT = Fenwick<int>;

void solve() {

	int n;
	cin >> n;

	vector<int> a(n);
	for (int i = 0 ; i < n ; ++i) {
		cin >> a[i];
	}

	BIT tr(n);
	vector<int> used(n + 1);
	
	LL lst,mx,cnt = 0;
	int id = -1;
	vector<int> num(n + 1);
	for (int i = 0 ; i < n ; ++i) {
		if (i == 0) {
			lst = 0;
			mx = a[i];
			cnt = 0;
		} else {
			if (a[i] <= mx) {
				lst += tr.query(n) - tr.query(a[i]);
				if (a[i] == mx) {
					if (id == -1) id = i;
				}
			} else {
				if (id != -1) {
					lst += (i - max(id - 1 , 0));
				} else {
					lst += 1;
				}
				cnt += 1;
				mx = a[i];
				id = -1;
			}
		}
		if (!used[a[i]]) {
			used[a[i]] = 1;
			tr.modify(a[i] , 1);
		}
		cout << lst + cnt << " \n"[i == n - 1];
	}
}

int main() {

	ios::sync_with_stdio(false);
	cin.tie(nullptr);

	int t = 1;
	cin >> t;
	while (t--) {
		solve();
	}

	return 0;
}