每个测试文件包含多组测试数据。第一行输入整数 表示数据组数。随后 行,每行输入两个整数 表示糖果总数与小朋友人数。
对每组测试数据,输出一行,表示在满足 的前提下, 的最大可能值。
4 8 3 3 2 5 1 514114 114514
2 0 5 4