#include <bits/stdc++.h>
#define ll long long int
#define mod 1000000007
using namespace std;
int main()
{   
    ios_base::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL);
    int t;
    cin>>t;
    while(t--)
    {
       int n;
       cin>>n;
       vector<ll>uni(n);
       vector<vector<ll>>u(n);
       for(int i=0;i<n;i++)
       cin>>uni[i];
       
       vector<ll>s(n);
       for(int i=0;i<n;i++)
       cin>>s[i];
       
       for(int i=0;i<n;i++)
       u[uni[i]-1].push_back(s[i]);
       
       for(int i=0;i<n;i++)
       sort(u[i].begin(),u[i].end(),greater<int>());
       
       vector<vector<ll>> sum(n,vector<long long>(1, 0));
       for(int i=0;i<n;i++)
           for(int x:u[i])
              sum[i].push_back(sum[i].back() + x);

       vector<ll>ans(n);
       for(int i=0;i<n;i++)
       {
           for(int j=1;j<=u[i].size();j++)
           {
             ans[j - 1] += sum[i][u[i].size() / j * j];
           }
       }
       for(int i=0;i<n;i++)
       {
           cout<<ans[i]<<" ";
       }
       cout<<"\n";
    }
    return 0;
}
