#include<bits/stdc++.h>
using namespace std;
#define ll long long int



void solve()
{
ll  n;
cin>>n;
vector<ll> a(n),ans(n,0);

for(ll i=0;i<n;i++)
    cin>>a[i];

map<ll,vector<ll>> m;

for(ll i=0;i<n;i++)
{
    ll x1;
    cin>>x1;
m[a[i]].push_back(x1);
}
for(auto it=m.begin();it!=m.end();++it)
{
    vector<ll> v;
     v = it->second;
    sort(v.begin(),v.end(),greater<ll> ());
    for(ll i=1;i<v.size();i++)
        v[i]+=v[i-1];
    for(ll i=0;i<v.size();i++)
    {
        ll x1=i+1;
        if(v.size()%x1==0)
            ans[i]+=v[v.size()-1];
        else
            ans[i]+=v[v.size()-v.size()%x1-1];
    }
}
for(ll i=0;i<n;i++)
    cout<<ans[i]<<" ";
cout<<"\n";
}


int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    int t;
  //t=1;

cin>>t;
  // int t1=t;

   while(t--)
    {
    // cout<<"Case #"<<(t1-t)<<": ";
        solve();
    }
}
