Tí và Tèo đ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ừ ~ 0 ~ đến ~ n-1 ~. Ban đầu quả bóng có số hiệu ~ i ~ ~ (i = 0…n-1) ~ sẽ nằm ở vị trí thứ ~ i ~. Tí và Tèo 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 = 0…n-1) ~ họ sẽ lật ngược các quả bóng từ vị trí ~ i ~ đến vị trí ~ n-1 ~.

Ví dụ với ~ n=4 ~ quả bóng ban đầu 0 1 2 3

Lần 0: 3 2 1 0

Lần 1: 3 0 1 2

Lần 2: 3 0 2 1

Lần 3: 3 0 2 1

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ì quả bóng có số hiệu ~ k ~ nằm ở vị trí bao nhiêu?

Dữ liệu vào

Gồm nhiều bộ dữ liệu

• Dòng đầu tiên ghi số nguyên ~ t ~ ~ (1 ≤ t ≤ 50) ~ cho biết số lượng bộ dữ liệu
• ~ t ~ dòng tiếp theo mỗi dòng cho biết thông tin một bộ dữ liệu gồm hai số nguyên lần lượt là ~ n ~ ~ (1 ≤ n ≤ 10^5) ~ và ~ k ~ ~ (0 ≤ k < n) ~.

Kết quả

Với mỗi bộ dữ liệu in ra một số nguyên cho biết vị trí của ~ k ~ sau ~ n ~ lần lật ngược dãy số.

Ví dụ:

Input 1

2
3 1
5 2 

Output 1

2
4