虎哥成为了一个ICPC区域赛的组织者。现在有n所大学，编号分别为1...n。现在有n位同学参赛，第i位学生来自于ui大学，具备了si的编程能力。
现在虎哥正在考虑组队的规则，尤其是队伍的人数。虎哥知道如果每支队伍人数为k人，则每所大学将编程能力最强k人编为第1队，剩下人中编程能力最强k人编为第2队，...以此类推，如果不足k人则不能组队参赛。 
虎哥定义区域赛的总能力为所有参赛队员的编程能力之和。
现在请你帮虎哥计算出当每支队伍人数k取值分别为1,2...n时区域赛的总能力。

第一行为T（1<=T<=1000）,表示有T组测试数据。
每组测试数据包括三行，第一行为一个整数n(1<=n<=200000)，表示大学、学生的数量；第二行为n个整数ui(1<=ai<=n),表示第i位学生来自于ui大学；第三行为n个整数si(1<=si<=1e9),表示第i位学生的编程能力。
测试数据确保所有的n之和不超过200000。

每组测试数据占一行，每行输出n个整数，第i个整数表示当每支队伍人数为i人时，区域赛的总能力。

4
7
1 2 1 2 1 2 1
6 8 3 1 5 1 5
10
1 1 1 2 2 2 2 3 3 3
3435 3014 2241 2233 2893 2102 2286 2175 1961 2567
6
3 3 3 3 3 3
5 9 6 7 9 7
1
1
3083

29 28 26 19 0 0 0 
24907 20705 22805 9514 0 0 0 0 0 0 
43 43 43 32 38 43 
3083 

针对第一组测试数据：
k=1时参赛队伍技能如下：
    大学1：[6],[5],[5],[3];
    大学2：[8],[1],[1];
  
k=2时参赛队伍技能如下：
    大学1：[6,5],[5,3];
    大学2：[8,1];

k=3时参赛队伍技能如下：
    大学1：[6,5,5];
    大学2：[8,1,1];

k=4时参赛队伍技能如下：
    大学1：[6,5,5,3];