CF1519C.Berland Regional

Polycarp is an organizer of a Berland ICPC regional event. There are $n$ universities in Berland numbered from $1$ to $n$. Polycarp knows all competitive programmers in the region. There are $n$ students: the $i$-th student is enrolled at a university $u_i$ and has a programming skill $s_i$.

Polycarp has to decide on the rules now. In particular, the number of members in the team.

Polycarp knows that if he chooses the size of the team to be some integer $k$, each university will send their $k$ strongest (with the highest programming skill $s$) students in the first team, the next $k$ strongest students in the second team and so on. If there are fewer than $k$ students left, then the team can't be formed. Note that there might be universities that send zero teams.

The strength of the region is the total skill of the members of all present teams. If there are no teams present, then the strength is $0$.

Help Polycarp to find the strength of the region for each choice of $k$ from $1$ to $n$.

Polycarp 是 Berland 地区 ICPC 区域赛的组织者。Berland 共有 $n$ 所大学，编号从 $1$ 到 $n$。Polycarp 熟悉该地区所有参与竞赛编程的学生。共有 $n$ 名学生：第 $i$ 名学生就读于大学 $u_i$，其编程能力为 $s_i$。

Polycarp 现在需要确定比赛规则，尤其是每支队伍的成员人数。

Polycarp 知道，若他将每支队伍的人数设定为某个整数 $k$，则每所大学将依次派出其编程能力 $s$ 最高的 $k$ 名学生组成第一支队伍，再派出剩余学生中能力最高的 $k$ 名组成第二支队伍，依此类推。若剩余学生不足 $k$ 人，则无法组成下一支队伍。注意：可能存在某些大学最终未派出任何队伍。

该地区的总实力定义为所有已组建队伍中所有队员能力值之和。若未组建任何队伍，则总实力为 $0$。

请帮助 Polycarp 计算当 $k$ 分别取 $1$ 到 $n$ 时，该地区的总实力。

The first line contains a single integer $t$ ($1 \le t \le 1000$) — the number of testcases.

The first line of each testcase contains a single integer $n$ ($1 \le n \le 2 \cdot 10^5$) — the number of universities and the number of students.

The second line of each testcase contains $n$ integers $u_1, u_2, \dots, u_n$ ($1 \le u_i \le n$) — the university the $i$-th student is enrolled at.

The third line of each testcase contains $n$ integers $s_1, s_2, \dots, s_n$ ($1 \le s_i \le 10^9$) — the programming skill of the $i$-th student.

The sum of $n$ over all testcases doesn't exceed $2 \cdot 10^5$.

第一行包含一个整数 $t$（$1 \le t \le 1000$）—— 测试用例的数量。

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 2 \cdot 10^5$）—— 大学数量，同时也是学生数量。

每个测试用例的第二行包含 $n$ 个整数 $u_1, u_2, \dots, u_n$（$1 \le u_i \le n$）—— 第 $i$ 个学生所就读的大学编号。

每个测试用例的第三行包含 $n$ 个整数 $s_1, s_2, \dots, s_n$（$1 \le s_i \le 10^9$）—— 第 $i$ 个学生的编程能力值。

所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each testcase print $n$ integers: the strength of the region — the total skill of the members of the present teams — for each choice of team size $k$.

对每个测试用例，输出 $n$ 个整数：即对于每个团队规模 $k$ 的选择，该区域的实力（即当前所有队伍成员的技能总和）。

In the first testcase the teams from each university for each $k$ are:

• $k=1$:
  • university $1$: $[6], [5], [5], [3]$;
  • university $2$: $[8], [1], [1]$;
• $k=2$:
  • university $1$: $[6, 5], [5, 3]$;
  • university $2$: $[8, 1]$;
• $k=3$:
  • university $1$: $[6, 5, 5]$;
  • university $2$: $[8, 1, 1]$;
• $k=4$:
  • university $1$: $[6, 5, 5, 3]$;

在第一个测试用例中，每个大学对于每个 $k$ 所组成的队伍如下：

• $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]$；