题意简述

将 $n$ 个数 $a_1$ 至 $a_n$ 分成 $k$ 组，求每组中去重后的元素个数之和的最小值。

题目描述

$n$ 个小朋友一起玩一个游戏。

还有 $n$ 个 buff ，每个 buff 有一个种类 $a_i$ 。现在要把若干小朋友组成一队。

考虑队伍人数从 $1$ 到 $n$ 的情况。他要把 buff 分给队里的每个小朋友，保证每个 buff 都被分出去，且每个小朋友都至少有 $1$ 个 buff 。

一个小朋友的 “能力值” 定义为这个小朋友获得的 buff 种数，同种 buff 不可叠加。

为了游戏的公平性，我们想知道，当满足以上限制条件时，对于每种合法的队伍人数，全队能力值的和的最小值。

输入格式

本题采用多组数据。

第一行，一个整数 $t$ ，表示数据组数。

对于每组数据：

第一行，一个整数 $n$ ，表示元素个数。

第二行，$n$ 个整数，表示待分组的元素 $a_1$ 至 $a_n$ 。

输出格式

对于每组测试数据，输出 $1$ 行 $n$ 个以空格分割的整数，表示 $k$ 从 $1$ 到 $n$ 的运算结果。

## 题意简述

将 $n$ 个数 $a_1$ 至 $a_n$ 分成 $k$ 组，求每组中去重后的元素个数之和的最小值。

## 题目描述

$n$ 个小朋友一起玩一个游戏。

还有 $n$ 个 buff ，每个 buff 有一个种类 $a_i$ 。现在要把若干小朋友组成一队。

考虑队伍人数从 $1$ 到 $n$ 的情况。他要把 buff 分给队里的每个小朋友，保证每个 buff 都被分出去，且每个小朋友都至少有 $1$ 个 buff 。

一个小朋友的 “能力值” 定义为这个小朋友获得的 buff 种数，同种 buff **不可叠加**。 

为了游戏的公平性，我们想知道，当满足以上限制条件时，对于每种合法的队伍人数，全队能力值的和的最小值。

## 输入格式

本题采用多组数据。

第一行，一个整数 $t$ ，表示数据组数。

对于每组数据：

第一行，一个整数 $n$ ，表示元素个数。

第二行，$n$ 个整数，表示待分组的元素 $a_1$ 至 $a_n$ 。

## 输出格式

对于每组测试数据，输出 $1$ 行 $n$ 个以空格分割的整数，表示 $k$ 从 $1$ 到 $n$ 的运算结果。