Cho mảng \(A\) gồm \(n\) phần tử được định nghĩa như sau:

Hãy sắp xếp lại mảng \(A\) sao cho thỏa mãn những điều kiện dưới đây, và cho biết số \(k\) (cho trước) nằm ở vị trí nào của mảng \(A\) sau khi sắp xếp.

Input

• Số nguyên dương \(t (t \leq 1000)\) - số test.
• Mỗi test chứa \(2\) số nguyên dương \(n,k(n \leq 10^5, 0 \leq k < n)\)

Output

• Vị trí của số \(k\)

Example

2
3 1
5 2 

2
4