想象你和另外 $n-1$ 个人在电梯里,总共有 $n$ 个人。每个人都选择了一个他们想要到达的楼层。当电梯在任何给定的楼层停下时,所有选择该楼层的人都会离开电梯。
在这种情况下,共有 $m$ 个不同的楼层被选中。你的任务是确定在你自己选择的楼层,最多可能有多少人(包括你自己)离开电梯。
输入格式
第一行包含一个整数 $T$ ($1 \le T \le 10^4$),表示测试用例的数量。
对于每个测试用例,只有一行,包含两个整数 $n, m$ ($1 \le m \le n \le 10^4$),分别表示电梯里的人数和被选中的不同楼层的数量。
输出格式
对于每个测试用例,输出一行一个整数,表示在你选择的楼层,最多可能离开电梯的人数。
样例
输入 1
1 6 3
输出 1
4