题目描述

避暑别墅的出口处有一道栅栏，这道栅栏由 $n$ 块木板组成，每块木板宽 1 米。为了建造澡堂，需要拿走栅栏上的一些木板，而院子里有一台宽为 $w$ 米的自动割草机，你不想让它穿过栅栏上的缺口离开院子。

如果存在至少连续 $w$ 块被移走的木板，那么割草机就能从院子出去。在不让割草机能够出去前提下，请确定最多可以拿走多少块木板。

输入格式

每个测试点包含多个测试用例。

第一行一个正整数 $t$，表示测试用例的数量。（提示：需要使用循环运行 $t$ 次，每次一个测试用例。）

接下来是每个测试用例的描述：

每个测试用例包含一行输入：

两个正整数 $n$, $w$，分别表示栅栏的木板总数，以及割草机的宽度（单位：米）。

输出格式

对于每个测试用例，输出一行：

一个整数，表示最多可以移除的木板数量。

5
9 3
13 4
15 14
20 1
1000 42

6
10
14
0
977

说明/提示

对于 $30\%$ 数据，$1 \le t \le 1000，1 \le n \le 100000，1 \le w \le 100000$。

对于另外 $70\%$ 数据，$1 \le t \le 100000，1 \le n \le 1000000000，1 \le w \le 1000000000$。