三遣救援

题目描述:

有 n 个箱子和一个天平，其中 n-1 个箱子重量一样，另一个比其他的略重一点。天平的每一侧都最多只能放 m 个箱子，求至少需要称几次才能保证找出略重一点的箱子。

输入格式:

第一行一个正整数 T，表示数据组数。

接下来 T 行两个正整数 n,m，意义如上。

输出格式:

T行，每行一个正整数，表示该组数据答案。

样例输入:

5
4 5
13 6
8 2
114 514
19198 10

样例输出:

2
3
3
5
962

提示:

对于所有数据，1≤T≤5,1≤n,m≤10¹⁵。

时间限制: 1000ms
空间限制: 256MB

---

来源: luogu P7494