#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=4e5;
int T,n,a[N],num[N],st[N];
int val[N];
int lowbit(int x){return x&(-x);}
void update(int x)
{
	while(x<=n)
	{
		val[x]++;
		x+=lowbit(x);
	}
}
int query(int x)
{
	int sum=0;
	while(x)
	{
		sum+=val[x];
		x-=lowbit(x);
	}
	return sum;
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	cin>>T;
	while(T--)
	{
		cin>>n;
		for(int i=1;i<=n;i++) cin>>a[i],num[a[i]]=val[i]=st[i]=0;val[0]=0;
		int Max=a[1],ans=0;
		if(n==1){
			cout<<0<<"\n";
			continue;
		}
		cout<<0<<" ";
		num[a[1]]++;
		update(a[1]);
		for(int i=2;i<=n;i++)
		{
			num[a[i]]++;
			if(Max<a[i])
			{
				ans+=2;
				if(st[Max]) ans+=i-st[Max];
				Max=a[i];
			}
			else
			{
				ans+=query(n)-query(a[i]);
			}
			if(num[a[i]]==1) update(a[i]);
			if(num[a[i]]==2) st[a[i]]=i;
			if(i<n) cout<<ans<<" ";
			else cout<<ans<<"\n";
		}
	}
	return 0;
}
/*
1
18
6 5 12 12 11 2 10 10 5 10 13 15 13 10 17 7 11 2
*/