### 问题描述 小桥是一位热爱探险的少年，他总是不断的挑战各种各样的未知。这次，一个神秘的高塔吸引了他。高塔有 $X$ 层，每一层都充满了未知的危险和奇遇。小桥每次可以选择攀爬 $Y$ 层或者仅仅攀爬一层，但是由于高塔的特殊魔力，每一次攀爬无论攀爬多少层，都会消耗掉一次机会。 现在，小桥需要你的帮助来计划他的攀爬策略，以使得他能够以最少的次数到达第 $X$ 层。请你帮助他吧！ ### 输入格式 首先输入一个整数 $T$，表示有 $T$ 组数据。 接下来有 $T$ 行，每行包含两个整数 $X$ 和 $Y$，表示需要攀爬的塔层数和每次可以攀爬的最大层数。 数据范围：$1 \leq T \leq 500$，$1 \leq X, Y \leq 100$。 ### 输出格式 输出 $T$ 行，每行一个整数，表示小桥需要的最少的攀爬次数。 ### 样例输入 ```text 4 4 2 8 3 3 4 2 1 ``` ### 样例输出 ```text 2 4 3 2 ``` ### 说明 样例 1：小桥需要攀爬到第 4 层，每次可以爬 2 层，因此小桥可以两次都爬 2 层，所以需要 2 次。 样例 2：小桥需要攀爬到第 8 层，每次可以爬 3 层，小桥可以先爬 3 层再爬 3 层，剩下的 2 层只能每次爬 1 层，所以共需 4 次。 样例 3：小桥需要攀爬到第 3 层，每次可以爬 4 层，虽然每次可以爬的层数多，但小桥只需要爬到第 3 层，所以他每次都只能爬 1 层，因此需要 3 次。 样例 4：小桥需要攀爬到第 2 层，每次只能爬 1 层，因此小桥需要攀爬 2 次。