//わたし わたし わたしはここにいる
//殴り書きみたいな音 出せない状態で叫んだよ
//なんかになりたい なりたい 何者かでいい
//馬鹿なわたしは歌うだけ
//ぶちまけちゃおうか 星に
#include<bits/stdc++.h>
#define inl inline
#define int long long
#define debug puts("dxsuki")
using namespace std;
typedef long long ll;
inl ll rd();
const int N=1e5+5;
int n,a[N],f[N<<1],ans[N];
bool ad[N];int tt[N];
inl int lowbit(int x){
	return x&-x;
}
inl void add(int p,int num){
	for(int i=p;i<=n;i+=lowbit(i))f[i]+=num;
	return;
}
inl int que(int p){
	int res=0;
	for(int i=p;i;i-=lowbit(i))
		res+=f[i];
	return res;
}
signed main(){
	for(int T=rd();T--;){
		n=rd();
		for(int i=1;i<=n;i++)
			a[i]=rd();
		for(int i=1;i<=n;i++)f[i]=0;
		for(int i=1;i<=n;i++)ad[i]=0;
		for(int i=1;i<=n;i++)tt[i]=0;
		ans[1]=0;
		add(1,1);add(a[1],-1);ad[a[1]]=1;
		int cnt=0,flag=0;
		for(int i=2;i<=n;i++){
			ans[i]=ans[i-1];
			if(!ad[a[i]]) add(1,1),add(a[i],-1),ad[a[i]]=1;
			if(a[i]==a[1]) flag=1;
			cnt+=flag-(flag?a[i]>a[1]:0);
			if(a[i]>a[1]) ans[i]+=1+cnt,swap(a[i],a[1]),cnt=flag=0;
			ans[i]+=que(a[i]);
		}
		for(int i=1;i<=n;i++)
			printf("%lld",ans[i]),i!=n?putchar(' '):1;
		T!=0?puts(""):1;
	}
	return 0;
}
inl ll rd(){
	char ch=getchar();bool f=0;ll x=0;
	for(;ch<48||ch>57;ch=getchar())f=ch==45?!f:f;
	for(;ch>=48&&ch<=57;ch=getchar())x=(x<<3)+(x<<1)+ch-48;
	return f?-x:x;
}