#include <bits/stdc++.h>
using i80 = __int128;
using i64 = long long;
using f80 = long double;

void work() {
    int n;
    std::cin >> n;
    std::vector<int> a(n);
    std::map<int, int> set;
    std::map<int, std::vector<int>> map;
    int ans = 0;
    for (int i = 0; i < n; ++i) {
        int x;
        std::cin >> x;
        map[x].push_back(i);
        if (i == 0) {
            std::cout << 0;
            ++set[x];
            continue;
        }
        int res;
        if (set.rbegin()->first < x) {
            int y = set.rbegin()->first;
            if (map[y].size() == 1) {
                res = 2;
            } else {
                res = i - map[y][1] + 2;
            }
        } else if (set.rbegin()->first == x) {
            res = 0;
        } else {
            res = std::distance(set.upper_bound(x), set.end());
        }
        ans += res;
        std::cout << " " << ans;
        ++set[x];
    }
    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;
}
/*


*/