#include <bits/stdc++.h>
using namespace std;
using i64 = long long;
const int maxn=1e5+100;
struct node{
    i64 l,r,add,sum;
}t[maxn*4];
i64 tot[maxn],pos[maxn];
void build(int x,int l,int r)
{
    t[x].sum=0;
    t[x].l=l;
    t[x].r=r;
    if(l==r) return ;
    int mid=l+r>>1;
    build(x+x,l,mid);
    build(x+x+1,mid+1,r);
}
void change(int x,int z)
{
    if(t[x].l==t[x].r)
    {
        t[x].sum=1;
        return ;
    }
    int mid=t[x].l+t[x].r>>1;
    if(z<=mid)
    change(x+x,z);
    else
    change(x+x+1,z);
    t[x].sum=t[x+x].sum+t[x+x+1].sum;
}
i64 ask(int x,int l,int r)
{
    if(t[x].l==l&&t[x].r==r)
    {
        return t[x].sum;
    }
    int mid=t[x].l+t[x].r>>1;
    if(r<=mid)
    return ask(x+x,l,r);
    else
    if(l>mid)
    return ask(x+x+1,l,r);
    else
    return ask(x+x,l,mid)+ask(x+x+1,mid+1,r);
}
void solve()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;++i)
    tot[i]=0,pos[i]=0;
    build(1,1,n);
    i64 x;
    cin>>x;
    i64 ans=0;
    cout<<ans;
    change(1,x);
    tot[x]++;
    i64 ma=x;
    int q=n;
    for(int i=2;i<=n;++i)
    {
        cin>>x;
        tot[x]++;
        if(tot[x]==2)
        pos[x]=i;
        if(x<=ma)
        {
            if(x!=n)
            ans+=ask(1,x+1,n);
            cout<<" "<<ans;
        }
        else
        {
            if(tot[ma]>=2)
            {
                ans+=i-pos[ma]+2;
            }
            else
            {
                ans+=2;
            }
            cout<<" "<<ans;
            ma=x;
        }
        change(1,x);
    }
    cout<<"\n";
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    i64 T = 1;
    cin >> T;
    while (T--)
        solve();

    return 0;
}