首先输入一个整数 T,表示有 T 组数据。
接下来有 T 行,每行包含两个整数 X 和 Y,表示需要攀爬的塔层数和每次可以攀爬的最大层数。
数据范围:1≤T≤500,1≤X,Y≤100。
4
4 2
8 3
3 4
2 1
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 次。