#include <bits/stdc++.h>
using i80 = __int128;
using i64 = long long;
using f80 = long double;
template <typename T>
struct Fenwick {
    int n;
    std::vector<T> a;

    Fenwick(int n_ = 0) {
        init(n_);
    }

    void init(int n_) {
        n = n_;
        a.assign(n, T{});
    }

    void add(int x, const T& v) {
        for (int i = x + 1; i <= n; i += i & -i) {
            a[i - 1] = a[i - 1] + v;
        }
    }

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

    T rangeSum(int l, int r) {
        return sum(r) - sum(l);
    }

    int select(const T& k) {
        int x = 0;
        T cur{};
        for (int i = 1 << std::__lg(n); i; i /= 2) {
            if (x + i <= n && cur + a[x + i - 1] <= k) {
                x += i;
                cur = cur + a[x - 1];
            }
        }
        return x;
    }
};

void work() {
    int n;
    std::cin >> n;
    std::vector<std::vector<int>> set(n + 1);
    Fenwick<int> tr(n + 2);
    int max = 0, ans = 0;
    for (int i = 0; i < n; ++i) {
        int x;
        std::cin >> x;
        if (i == 0) {
            std::cout << 0;
            max = std::max(max, x);
            set[x].push_back(i);
            if (set[x].size() == 1) {
                tr.add(x, 1);
            }
            continue;
        }
        int res;
        if (max < x) {
            int y = max;
            if (set[y].size() == 1) {
                res = 2;
            } else {
                res = i - set[y][1] + 2;
            }
        } else if (max == x) {
            res = 0;
        } else {
            res = tr.rangeSum(x + 1, n + 1);
        }
        ans += res;
        std::cout << " " << ans;
        max = std::max(max, x);
        set[x].push_back(i);
        if (set[x].size() == 1) {
            tr.add(x, 1);
        }
    }
    std::cout << "\n";

    return;
}
void init() {
}
int main() {
    init();
    std::ios::sync_with_stdio(false);
    // std::cin.tie(nullptr), std::cout.tie(nullptr);
    int t = 1;
    std::cin >> t;
    while (t--) {
        work();
    }
    return 0;
}
/*


*/