题目描述 Steve和Digit买了一个装有甜甜圈的盒子。为了在它们之间划分它们，它们会发挥他们创造的特殊游戏。玩家交替从盒子中取出一定数量的正面甜甜圈，但不超过一些固定的整数。每个玩家的甜甜圈都聚集在玩家身边。清空盒子的玩家吃掉他的甜甜圈，而另一个人将甜甜圈放回盒子里，游戏继续以“失败者”玩家开始。游戏一直持续到所有的甜甜圈都被吃掉了。游戏的目标是吃最多的甜甜圈。开始游戏的史蒂夫可以依靠多少甜甜圈，为两位玩家制定最佳策略？

任务 写一个程序：

从标准输入中读取游戏的参数， 计算史蒂夫可以依赖的甜甜圈数量， 将结果写入标准输出。 输入输出格式 输入格式： 输入以整数t（测试用例数）开头。然后是t测试用例。

对于每个测试用例，输入的第一行和唯一一行恰好包含由单个空格分隔的两个整数n和m，1 <= m <= n <= 100 - 游戏的参数，其中n是甜甜圈的数量游戏开始时的方框和m是一个玩家在一次移动中要吃的甜甜圈数量的上限。

输出格式： 对于每个测试用例，输出只包含一个等于史蒂夫可以依赖的甜甜圈数量的整数。