Xét một trò chơi có n đứa trẻ (đánh số từ ~1, 2, ..., n~) đứng thành vòng tròn.

Trong mỗi lượt chơi, đứa trẻ thứ hai tiếp theo sẽ bị loại khỏi vòng tròn.

Quá trình lặp lại cho đến khi không còn đứa trẻ nào.

Bạn được yêu cầu trả lời ~q~ truy vấn, mỗi truy vấn có dạng:

Với ~n~ đứa trẻ, thì đứa thứ ~k~ bị loại là ai?

Đầu vào:

Dòng đầu tiên chứa số nguyên ~q~: số lượng truy vấn.

Sau đó là ~q~ dòng, mỗi dòng chứa hai số nguyên ~n~ và ~k~:

~n~: số trẻ em

~k~: đứa trẻ bị loại ở lượt thứ k.

Đầu ra:

In ra ~q~ dòng, mỗi dòng chứa một số nguyên là số hiệu (từ 1 đến ~n~) của đứa trẻ bị loại ở lượt thứ ~k~.

Ràng buộc:

~1 \le q \le 10^5~

~1 \le k \le n \le 10^9~

Ví dụ :

Input:

4
7 1
7 3
2 2
1337 1313

Output:

2
6
1
1107