#include<bits/stdc++.h>
#define ll long long
#define ull unsigned long long
#define fo(i,a,b) for(ll (i)=(a);(i)<=(b);(i)++)
#define fd(i,a,b) for(ll (i)=(a);(i)>=(b);(i)--)

using namespace std;
const int N=2e5+10;
int a[N],b[N],now=0;
struct tree{
	ll tr[N],t[N];
	int lowbit(int x) {return x&(-x);}
	void add(int x,int T){
		for(int i=x;i<N;i+=lowbit(i)){
			if(t[i]==T){
				tr[i]++;
			}
			else {
				tr[i]=1;
				t[i]=T;
			}
		}
	}
	ll ask(int x,int T){
		int res=0;
		for(int i=x;i>0;i-=lowbit(i)){
			if(t[i]==T) {
				res+=tr[i];
			}
		}
		return res;
	}
}f,g;
ll ans[N],n,vis[N];
void solve()
{
	cin>>n;
	fo(i,1,n) {
		cin>>a[i];
	}
	ans[1]=0;
	int mx=a[1];
	f.add(a[1],now);
	vis[a[1]]=now;
	g.add(a[1],now);
	
	fo(i,2,n) {
		if(a[i]<=mx)
		{
			ans[i]=ans[i-1]+f.ask(N-1,now)-f.ask(a[i],now);
		}
		else 
		{
			ans[i]=ans[i-1]+i-g.ask(mx-1,now);
		}
		if(vis[a[i]]!=now) {
			f.add(a[i],now);
			vis[a[i]]=now;
		}
//		cout<<g.ask(mx-1,now)<<"\n";
		g.add(a[i],now);
		mx=max(a[i],mx);
	}
	
	fo(i,1,n) {
		cout<<ans[i];
		if(i<n) cout<<" ";
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	fo(i,1,N-1) f.t[i]=g.t[i]=0;
	int T=1;
	cin>>T;
	while(T--) {
		now++;
		solve();
		if(T>=1) cout<<"\n";
	}
	return 0;
}