#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct TREE{
	int to[2],siz;
}tree[N*22];
int siz=1;
void push(int num)
{
	int now=1;
	tree[now].siz++;
	for(int i=20;i>=0;i--)
	{
		int to=0;
		if(num&(1<<i)) to=1;
		else to=0;
		if(!tree[now].to[to])
		{
			tree[now].to[to]=++siz;
			tree[siz]=tree[0];
		}
		now=tree[now].to[to];
		tree[now].siz++;
	}
	return;
}
int rnk(int num)
{
	int ct=0;
	int now=1;
	for(int i=20;i>=0;i--)
	{
		int to=0;
		if(num&(1<<i)) to=1;
		else to=0;
		if(to)
		{
			if(tree[now].to[0])
				ct+=tree[tree[now].to[0]].siz;
		}
		if(tree[now].to[to]){
			now=tree[now].to[to];
		}
		else return ct;
	}
	ct+=tree[now].siz;
	return ct;
}
int n,a[N],vis[N];
int main()
{
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int T;
	cin>>T;
	while(T--)
	{
		siz=1;
		tree[1]=tree[0];
		cin>>n;
		for(int i=1;i<=n;i++) vis[i]=0;
		for(int i=1;i<=n;i++) cin>>a[i];
		long long ans=0;
		cout<<ans<<' ';
		int mx=0;
		int ct=0;
		for(int i=2;i<=n;i++)
		{
			if(a[1]<a[i])
			{
				ans++;
				swap(a[1],a[i]);
			}
			mx=max(mx,a[i]);
			ans+=(i-2)-ct-rnk(a[i]);
			if(!vis[a[i]])
			{
			push(a[i]);
			vis[a[i]]=1;
			}
			else ct++;
			if(mx<a[1]) ans++;
			if(i!=n)
			cout<<ans<<' ';
			else cout<<ans;
		}
		cout<<'\n';
	}
	return 0;
}