SP19576 PAML - Popeye and the magical land

大力水手波派和布鲁图斯又为了争夺奥利弗争斗起来。这时，一个女巫突然出现，把波派带到了一个神奇的世界，因为布鲁图斯召唤了这位女巫。在这个魔法世界中，女巫用法术制造了 $N$（$1 \le N \le 100$）个波派的克隆体，每个克隆体的力量值不同（$0 \le S_i \le 100$）。每个波派克隆体可以将其他波派举在头顶，而能够举起的波派数量不能超过它自己的力量值。 例如，假设有三个波派：第一个力量值为 2，第二个为 1，第三个为 1。我们不能同时把第二个和第三个放在第一个波派上。但可以把第二个放在第一个上，再将第三个放在第二个上。我们把这样的排列方式称为「波派堆」。 女巫要求波派创造出最少数量的波派堆，并给出这些堆中最大高度的高度，只有这样她才会释放他，并给他菠菜去打败布鲁图斯。请帮助波派从女巫的魔法中解脱。

输入的第一行是测试用例数量 $T$（$T \le 1000$）。每个测试用例由两行组成：第一行是一个整数 $N$（$1 \le N \le 100$），第二行是 $N$ 个用空格分隔的整数 $S_i$，代表 $N$ 个波派的力量（$0 \le S_i \le 100$）。

对于每个测试用例，输出一行，格式为 "Case #i: "（其中 "i" 是测试用例编号），后接最少的波派堆数量，和这些堆中的最大高度，中间用一个空格隔开。 **本翻译由 AI 自动生成**