Description

卷王的复习资料开售啦~因为互联网严查卷王，只能在线下售卖，起初的数据资料在第一个人的电脑中。

有 $n$ 位卷王想拥有资料，但是只能通过U盘传播，一次只能有一个U盘从含数据的电脑中拷贝资料到自己的电脑，因此任何拥有资料的电脑都可以通过U盘进行传播，传播一次需要消耗1分钟。

你任务是计算含有k个U盘时传播完卷王的复习资料最小需要多少分钟？

Input Format

每组测试包含多个测试用例。第一行包含测试用例数量 $t(1\le t \le 10^5)$ ，下面是测试用例的描述。

每个测试用例包含一行行，每行包含两个整数 $n, k(1 \le k \le n \le 10^{18})$ 表示卷王数量和U盘数量。

Output Format

对于每组样例每行输出一个整数——完成所有复习资料传播的最小分钟数。

3
10 3
1 1
5 1​

4
0
4​

Hint

Note

• $n = 10, k = 3$:

  第一分钟，1向2传输数据；

  第二分钟，1、2向3、4传输数据；

  第三分钟，1、2、3向5、6、7传输数据；

  第四分钟，5、6、7向8、9、10传输数据。

• $n = 1, k = 1$:

  第零分钟，1已经含有数据。

• $n = 5, k = 1$:

  第一分钟，1向2传输数据；

  第二分钟，2向3传输数据；

  第三分钟，3向4传输数据；

  第四分钟，4向5传输数据。