题目内容

某物流公司需要将两种规格的货箱分配给 $m$ 辆卡车。已知有 $a$ 个标准箱和 $b$ 个加长箱，每辆卡车只能装载同一种规格的货箱，且装车时允许有货箱剩余。为了尽量均衡各车的运输负担，公司希望最大化所有卡车中装载货箱数量最少的那一辆的装载量。请计算这个最大的最小装载量。

数据范围：测试数据组数不超过 100；每种箱子的数量在 1 到 10000 之间；卡车数量 $m$ 满足 $2 \le m \le a+b$。

输入描述

第一行包含一个整数 T，表示测试数据组数。接下来 T 行，每行包含三个整数 m、a、b，分别表示卡车数量、标准箱数量和加长箱数量，中间用空格隔开。其中 a 和 b 在 1 到 10000 之间，m 在 2 到 a+b 之间。