割草机
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
避暑别墅的出口处有一道栅栏，这道栅栏由 块木板组成，每块木板宽 1 米。为了建造澡堂，需要拿走栅栏上的一些木板，而院子里有一台宽为 米的自动割草机，你不想让它穿过栅栏上的缺口离开院子。
如果存在至少连续 块被移走的木板，那么割草机就能从院子出去。在不让割草机能够出去前提下，请确定最多可以拿走多少块木板。
输入格式
每个测试点包含多个测试用例。
第一行一个正整数 ，表示测试用例的数量。（提示：需要使用循环运行 次，每次一个测试用例。）
接下来是每个测试用例的描述：
每个测试用例包含一行输入：
两个正整数 , ，分别表示栅栏的木板总数，以及割草机的宽度（单位：米）。
输出格式
对于每个测试用例，输出一行：
一个整数，表示最多可以移除的木板数量。
5
9 3
13 4
15 14
20 1
1000 42
6
10
14
0
977
说明/提示
对于 数据，$1 \le t \le 1000，1 \le n \le 100000，1 \le w \le 100000$。
对于另外 数据，$1 \le t \le 100000，1 \le n \le 1000000000，1 \le w \le 1000000000$。
