#include<bits/stdc++.h>
using namespace std;
const int ni=2e6;
int tr[ni];int n;
long long ans;
set<int>st;
vector<int>stk;
int ask(int a){
    int res=0;
    for(;a;a-=a&-a)
    res+=tr[a];
    return res;
}
void add(int a){
    if(ask(a)-ask(a-1))return ;
    for(;a<=n;a+=a&-a)tr[a]++;
}
void solve(){
    for(int i=1;i<=n;i++)tr[i]=0;
    stk.clear();ans=0;st.clear();
    scanf("%d",&n);
    for(int t=1;t<=n;t++){
        int a;scanf("%d",&a);
        st.insert(a);
        if(t==1){
            stk.push_back(a);
            printf("0");
            continue;
        }
        if(a>stk.back()){
            add(stk.back());
            stk.push_back(a);
        }
        else add(a);
        ans+=ask(n)-ask(a);
        // printf("[%d %d %d]\n",t-1,stk.size()-1,ans);
        if(st.size()==1)printf(" %lld",ans);
        else printf(" %lld",ans+t+stk.size()-2);
    }
    printf("\n");
}
int main(){
    int t;scanf("%d",&t);
    for(int i=1;i<=t;i++)
    solve();return 0;
}