题目描述

Monocarp 有 $n$ 个相同的盒子。每个盒子的重量是 $m$，每个盒子的承重能力是 $d$。

为了节省空间，Monocarp 想通过将盒子堆叠在一起建造若干个“塔”。每个塔将由正整数（大于 $0$）个盒子堆叠而成。为了确保没有盒子被压坏，必须满足以下条件：

• 对于每个盒子，它上面所有盒子的总重量不能超过这个盒子的承重能力。

请帮助 Monocarp 计算出他能够达到的最少塔的数量，条件是所有 $n$ 个盒子都必须被使用。

输入格式

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

每个测试用例由一行包含三个整数 $n, m, d$（$1 \le n, m, d \le 50$）。

输出格式

对于每个测试用例，输出一个整数——最少塔的数量。

说明/提示

在第一个示例中，可以建造三个塔，分别由 $3$ 个、$2$ 个和 $3$ 个盒子组成。

在第二个示例中，所有盒子都足够坚固，可以建造一个由 $8$ 个盒子组成的塔。

在第三个示例中，盒子的重量超过了它的承重能力，因此它们不能堆叠在一起。结果，必须建造 $5$ 个单独的塔。

由 DeepSeek V3.2 翻译

样例

3
8 10 20
8 1 20
5 3 2

3
1
5