#include <bits/stdc++.h>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
#define LL long long
using namespace std;
using namespace __gnu_pbds;
typedef pair<long long,int> pii;
tree<pii,null_type,less<pii>,rb_tree_tag,tree_order_statistics_node_update> T;
const int maxN=1e5+100;
int t, n;
LL a[maxN];

int main() {
    scanf("%d",&t);
    while(t--) {
        T.clear();
        scanf("%d",&n);
        LL ans = 0;
        for(int i = 1; i <= n; i++) {
            scanf("%lld",a+i);
        }
        T.insert(make_pair(a[1],1));
        printf("0 ");
        for(int i=2;i<=n;i++){
            LL maxx=(--T.end())->first;
            if(a[i]>maxx){
                ans+=2;
                T.insert(make_pair(a[i],i));
            }
            else{
                LL rk=T.order_of_key(make_pair(a[i],n));
                ans+=T.size()-rk;
            }
            if(i!=n)printf("%lld ",ans);
            else printf("%lld",ans);
        }
        puts("");
    }
    return 0;
}