#include <iostream>

#define int long long

using namespace std;

const int NUMBER=1e6;

int a[NUMBER+1],sum[NUMBER<<2],cnt[NUMBER+1],maxi[NUMBER+1];

void update(int x)
{
	sum[x]=sum[x*2]+sum[x*2+1];
	
	return;
}

void build(int l,int r,int x)
{
	if(l==r)
	{
		sum[x]=0;
		
		return;
	}
	
	int mid=(l+r)/2;
	build(l,mid,x*2);
	build(mid+1,r,x*2+1);
	
	update(x);
	
	return;
}

void change(int pos,int v,int l,int r,int x)
{
	if(l==r)
	{
		sum[x]=v;
		
		return;
	}
	
	int mid=(l+r)/2;
	if(pos<=mid)
	{
		change(pos,v,l,mid,x*2);
	}
	else
	{
		change(pos,v,mid+1,r,x*2+1);
	}
	
	update(x);
	
	return;
}

int query_k(int k,int l,int r,int x)
{
	if(k>=r) return 0;
	
	int mid=(l+r)/2;
	if(k<=mid)
	{
		return sum[x*2+1]+query_k(k,l,mid,x*2);
	}
	else
	{
		return query_k(k,mid+1,r,x*2+1);
	}
}

void solve()
{
	int n;
	
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		cnt[i]=0;
	}
	
	build(1,n,1);
	
	maxi[1]=a[1];
	for(int i=2;i<=n;i++)
	{
		if(a[i]>maxi[i-1])
		{
			maxi[i]=a[i];
			cnt[i]=cnt[i-1]+1;
		}
		else
		{
			maxi[i]=maxi[i-1];
			cnt[i]=cnt[i-1];
		}
	}
	
//	for(int i=1;i<=n;i++){
//		cout<<cnt[i]<<' ';
//	}cout<<'\n';
	
	for(int i=1;i<=n;i++){
		if(a[1]<a[i]) swap(a[1],a[i]);
	}
	
	int ans=0;
	
	cout<<0;
	for(int i=2;i<=n;i++)
	{
		ans+=query_k(a[i],1,n,1)+(a[i]<maxi[i]);
		
		if(a[i]<maxi[i]) change(a[i],1,1,n,1);
		
		cout<<' '<<ans+cnt[i];
	}
	cout<<'\n';
	
	return;
}

signed main()
{
//	change(5,1,1,1000,1);
//	change(2,1,1,1000,1);
//	change(2,1,1,1000,1);
//	
//	cout<<query_k(2,1,1000,1);

	ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
	
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	
	return 0;
}