#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e6+5;
int T,n;
int a[N];
int ans[N];
int ok[N];

namespace bit {
  #define low(x) ((x)&(-x))
  int lim, t[N];
  bool tag[N];
  void init(int n_) {
    lim = n_;
    for (int i = 1; i <= lim; ++ i) t[i] = 0, tag[i] = 0;
  }
  void insert(int p_, int val_) {
    if (tag[p_]) return ;
    tag[p_] = 1;
    for (int i = p_; i <= lim; i += low(i)) t[i] += val_;
  }
  int sum(int p_) {
    int ret = 0;
    for (int i = p_; i; i -= low(i)) ret += t[i];
    return ret;
  }
  int query(int l_, int r_) {
    if (l_ > r_) return 0;
    return sum(r_) - sum(l_ - 1);
  }
  #undef low
}

int query(int x,int o){
    return bit::query(1, n) - bit::query(1, x);

    // for(int i=1;i<o;++i){
    //     ok[a[i]]=0;
    // }
    // int c=0;
    // for(int i=1;i<o;++i){
    //     if(a[i]>x&&!ok[a[i]]){
    //         ok[a[i]]=1;
    //         ++c;
    //     }
    // }
    // return c;
}
signed main(){
    std::ios::sync_with_stdio(0), std::cin.tie(0);
    cin>>T;
    while(T--){
        cin>>n;
        bit::init(n);
        for(int i=1;i<=n;++i){
            cin>>a[i];
            ok[a[i]]=0;
        }    
        if(n==1){
            puts("0");
            continue;
        }
        int cnt=1;
        ans[1]=0;
        if(a[1]>a[2]){
            ans[2]=1;
        }
        if(a[1]==a[2]){
            ans[2]=0;
        }
        if(a[1]<a[2]){
            ans[2]=2;
            cnt++;
        }
        int maxx=max(a[1],a[2]);

        bit::insert(a[1], 1);
        bit::insert(a[2], 1);
        ++ok[a[1]];
        ++ok[a[2]];
        int id=0;
        for(int i=3;i<=n;++i){
            ans[i]=ans[i-1];
            if(a[i]>maxx){
                ans[i]+=2;
                ++cnt;
                if(ok[maxx]>=2){
//					cout<<"!!!!\n";
					ans[i]+=i-id;
//					cout<<maxx<<' '<<ok[maxx]<<endl;
					ans[i]+=ok[maxx]-2;
				}
            } else {
              ans[i]+=query(a[i],i);//查询 严格大于 a[i] 的数值的数量 
            }
            maxx=max(maxx,a[i]);
            if(a[i]==maxx) id=i;
            ++ok[a[i]];
			bit::insert(a[i], 1);
        }
        cout << ans[1];
        for(int i=2;i<=n;++i){
            cout<< ' ' << ans[i];
        }
        cout<<'\n';
    }
    return 0;
}
/*
1
17
11 15 3 10 7 15 15 10 5 17 3 3 14 13 11 11 2


9
19
10 13 8 8 11 18 12 9 15 19 6 13 11 11 17 9 14 2 18
12
1 8 10 2 10 2 6 1 5 9 5 7
16
14 4 2 15 12 14 10 3 2 9 15 4 12 9 5 15
10
3 2 5 6 7 8 6 1 6 4
18
6 5 12 12 11 2 10 10 5 10 13 15 13 10 17 7 11 2
1
1
2
1 1
3
2 1 2
17
11 15 3 10 7 15 15 10 5 17 3 3 14 13 11 11 2
*/