Khang và Lộc đang chơi một trò chơi. Họ có \(n\) quả bóng được xếp thành một hàng và đánh số từ \(1\) đến \(n\). Ban đầu quả bóng có số hiệu \(i\) (\(i = 1, \dots, n\)) sẽ nằm ở vị trí thứ \(i\). Khang và Lộc sẽ lật ngược dãy các quả bóng liên tiếp nhau \(n\) lần, lần thứ \(i\) (\(i = 1, \dots, n\)) họ sẽ lật ngược các quả bóng từ vị trí \(i\) đến vị trí \(n\).

Ví dụ với \(n = 4\), quả bóng ban đầu được đặt là: 1 2 3 4

• Lần 1: 4 3 2 1
• Lần 2: 4 1 2 3
• Lần 3: 4 1 3 2
• Lần 4: 4 1 3 2

Yêu cầu: Hãy cho biết sau \(n\) lần lật ngược vị trí các quả bóng như trên thì ở vị trí thứ \(k\) là quả bóng mang số hiệu bao nhiêu?

Input

• Dòng 1: số nguyên dương \(T\) (\(1 \le T \le 1000\)) là số bộ dữ liệu.
• \(T\) dòng tiếp theo, mỗi dòng chứa 2 số nguyên dương \(n, k\).

Output

• Với mỗi bộ dữ liệu in ra một số nguyên cho biết ở vị trí thứ \(k\) là quả bóng mang số hiệu bao nhiêu sau \(n\) lần lật ngược dãy số.

Constraints

• \(1 \le k \le n \le 10^{15}\).

Example

2
5 4
6 1

2
6