### 问题描述 在遥远的国度存在一座高塔，高塔有 $X$ 层，每一层都充满了未知的危险和奇遇。高塔有个规定，每次可以选择攀爬 $Y$ 层或者仅仅攀爬一层，但是由于高塔的特殊魔力，每一次攀爬无论攀爬多少层，都会消耗掉一点体力。 现在，请你计算，最少需要消耗多少体力，才能到达第 $X$ 层。 ### 输入格式 第一行输入一个整数 $T$（$1 \leq T \leq 10^5$），表示有 $T$ 组数据。 接下来 $T$ 行，每行包含两个整数 $X$ 和 $Y$（$1 \leq X, Y \leq 10^9$），表示需要攀爬的塔层数和每次可以攀爬的最大层数。 ### 输出格式 输出 $T$ 行，每行一个整数，表示小桥需要的最少的攀爬次数。 ### 样例输入 ```text 2 3 8 9 2 ``` ### 样例输出 ```text 3 5 ```