#include<bits/stdc++.h>
using namespace std;
#define N 200005
struct node{
	int l,r;
	int sum;
}tree[N*16];
int node_cnt=0;
int rt[N],a[N],b[N];
void build(int p,int l,int r){
	tree[p].l=l;
	tree[p].r=r;
	tree[p].sum=0;
	if(l==r) return ;
	int mid=(l+r)>>1;
	build(p*2,l,mid);
	build(p*2+1,mid+1,r);
	return ;
}
int change(int p,int k,int l,int r){
	if(l==r){
		if(tree[p].sum==0){
			tree[p].sum=1;
			return 1;
		}
		return 0;
	}
	int mid=(l+r)>>1;
	if(mid>=k){
		int temp=change(p*2,k,l,mid);
		if(temp) tree[p].sum++;
		return temp;
	}
	else{
		int temp=change(p*2+1,k,mid+1,r);
		if(temp) tree[p].sum++;
		return temp;
	}
}
int cnt=0;
int find(int p,int fl,int fr,int l,int r){
//	printf("%d %d %d %d %d\n",p,fl,fr,l,r);
	int ans=0;
	cnt++;
	if(cnt>100) return 0;
	if(l>=fl&&r<=fr){
		return tree[p].sum;
	}
	int mid=(l+r)>>1;
	if(mid>=fl){
		ans+=find(p*2,fl,fr,l,mid);
	}
		ans+=find(p*2+1,fl,fr,mid+1,r);
	return ans;
}
void slove(){
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		scanf("%d",&a[i]);
	}
	int maxn=a[1],maxnum=1;
	int ans=0;
	printf("%d",0);
	change(1,a[1],1,n);
	for(int i=2;i<=n;i++){
		if(a[i]<maxn){
			int tt=find(1,a[i]+1,n,1,n);
//			printf(" %d %d %d\n",i,a[i],tt);
			ans+=tt;
			change(1,a[i],1,n);
		}
		else if(a[i]==maxn){
			maxnum++;
		}
		else {
			ans+=maxnum;
			ans++;
			maxn=a[i];
			maxnum=1;
			change(1,a[i],1,n);
		}
		printf(" %d",ans);
	}
	printf("\n");
	return ;
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--) slove();
	return 0;
}
/*
3
5
2 3 2 1 5
3
1 2 3
1
1
*/
/*
1
19
10 13 8 8 11 18 12 9 15 19 6 13 11 11 17 9 14 2 18
*/