翻译：

Polycarp是伯兰ICPC区域活动的组织者。伯兰有𝑛所大学，编号从1到𝑛。波利卡普认识这个地区所有有竞争力的程序员。有𝑛学生:𝑖-th学生在大学注册𝑢𝑖，有编程技能𝑠𝑖。

Polycarp现在必须决定规则。特别是团队成员的数量。

波利卡普知道，如果他选择团队的规模为某个整数𝑘，每个大学将把他们的𝑘最强(具有最高编程技能的𝑠)的学生派到第一个团队，然后把下一个𝑘最强的学生派到第二个团队，以此类推。如果剩下的学生少于𝑘，那么就不能组建团队。请注意，可能有些大学没有派出任何团队。

该地区的实力是所有参赛队伍成员的技能总和。如果没有队伍在场，那么强度为0。

帮助Polycarp找到每个选择𝑘从1到𝑛的区域的强度。

输入
第一行包含单个整数𝑡(1≤𝑡≤1000)—测试用例的数量。

每个测试用例的第一行包含单个整数𝑛(1≤𝑛≤2⋅105)——大学数量和学生数量。

每个测试用例的第二行包含𝑛整数𝑢1，𝑢2，…，𝑢𝑛(1≤𝑢𝑖≤𝑛)—𝑖-th学生就读的大学。

每个测试用例的第三行包含𝑛整数𝑠1，𝑠2，…，𝑠𝑛(1≤𝑠𝑖≤109)-这是𝑖-th学生的编程技能。

𝑛在所有测试用例上的总和不超过2⋅105。

输出
对于每个测试用例，打印𝑛整数:区域的强度—当前团队成员的总技能—对于每个团队规模的选择𝑘。

例子
inputCopy
4
7
1 2 1 2 1 2 1 2 1
6 8 3 1 5 1 5
10
1 1 1 2 2 2 2 2 3 3 3
3435 3014 2241 2233 2893 2102 2286 2175 1961 2567
6
3 3 3 3 3 3 3 3 3
5 9 6 7 9 7
1
1
3083
outputCopy
29 28 26 19 0 0
24907 20705 22805 9514 0 0 0 0 0 0 0
43 43 43 32 38 43
3083
请注意
在第一个测试用例中，每个𝑘的每个大学的团队是:

𝑘= 1:
大学1:[6]，[5]，[5]，[3];
大学2:[8]，[1]，[1];
𝑘= 2:
大学1:[6,5]，[5,3];
大学2:[8,1];
𝑘= 3:
大学1:[6,5,5];
大学二:[8,1,1];
𝑘= 4:
大学1:[6,5,5,3];

思路：

每个大学都有不同的人数，强度要最强1～n次询问，所以我们要先预处理出来，让每次查询是O1。我们可以排序，然后用前缀和，来记录每个学校的团队，对于多出来的人，最后取余减一下，就能得出来该学校k个人组成的团队的值。然后我们对学校的数量和人数进行遍历，然后让符合的每个都加上，因为n过大，直接遍历肯定会TLE。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include
#include
#include