Kẹo trong hộp

Trong một buổi dã ngoại cùng trẻ em, FullHouse Dev quyết định tổ chức một trò chơi thú vị với kẹo và hộp. Họ muốn tạo ra một thử thách nhỏ để giúp các em phát triển tư duy logic. Vì vậy, họ đã nghĩ ra một bài toán về cách phân phối kẹo vào các hộp theo một quy luật đặc biệt.

Bài toán

Bạn có \(N\) hộp được đánh số từ 1 đến \(N\) và \(K\) viên kẹo được đánh số từ 1 đến \(K\). Bạn đặt kẹo vào hộp theo thứ tự sau:

• Viên kẹo đầu tiên vào hộp thứ nhất,
• Viên kẹo thứ hai vào hộp thứ hai,
• ...
• Cho đến viên kẹo thứ \(N\) vào hộp thứ \(N\),
• Viên kẹo tiếp theo vào hộp thứ \(N-1\),
• Viên kẹo tiếp theo vào hộp thứ \(N-2\),
• ...
• Và cứ tiếp tục như vậy cho đến khi hết kẹo.

Nhiệm vụ của bạn là tìm chỉ số của hộp mà viên kẹo thứ \(K\) được đặt vào.

INPUT FORMAT:

• Dòng đầu tiên chứa số nguyên \(T\) - số lượng test case.
• Mỗi test case gồm một dòng chứa hai số nguyên \(N\) và \(K\).

OUTPUT FORMAT:

• Với mỗi test case, in ra chỉ số của hộp mà viên kẹo thứ \(K\) được đặt vào.

Ràng buộc:

• \(1 \leq T \leq 10^5\)
• \(1 \leq N \leq 10^5\)
• \(1 \leq K \leq 10^9\)

Ví dụ

INPUT

3
5 2
3 5
10 27

OUTPUT

2
1
9

Giải thích

• Ở test case đầu tiên, viên kẹo thứ hai được đặt vào hộp thứ 2.
• Ở test case thứ hai, năm viên kẹo được đặt vào các hộp theo thứ tự 1, 2, 3, 2, 1. Vì vậy, viên kẹo thứ 5 được đặt vào hộp số 1.
• Ở test case thứ ba, viên kẹo thứ 27 được đặt vào hộp số 9.

FullHouse Dev hy vọng rằng thông qua trò chơi này, các em nhỏ sẽ học được cách suy luận và tính toán, đồng thời có những giây phút vui vẻ trong buổi dã ngoại.