#include<bits/stdc++.h>
#define int long long
using namespace std;
int T,n,a[100005],tr[100005],vis[100005];
void change(int x,int v){for(int i=x;i<=n;i+=i&(-i))tr[i]+=v;}
int query(int x){int res=0;for(int i=x;i;i-=i&(-i))res+=tr[i];return res;}
signed main()
{
	cin.tie(0)->sync_with_stdio(0);
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)cin>>a[i];
		for(int i=1;i<=n;i++)vis[i]=tr[i]=0;
		int mx=a[1],ans=0,num=1,pos=1;
		cout<<0;if(n>1)cout<<' ';
		for(int i=2,p=1;i<=n;i++)
		{
			if(a[i]>mx)
			{
				ans+=query(n)-query(mx);
				if(!vis[mx])change(mx,1),vis[mx]=1;
				mx=a[i];pos=i;num++;
			}
			else 
			{
				ans+=query(n)-query(a[i]);
				if(!vis[a[i]])change(a[i],1),vis[a[i]]=1;
			}
			while(p<i&&(a[p+1]<mx||p+1==pos))p++;
			cout<<ans+num-1+p-1;if(i<n)cout<<' ';
		}
		cout<<'\n';
	}
	return 0;
}