Trò chơi Josephus được thể hiện như sau:
n người (được đánh số từ 1 đến n) được xếp lần lượt trên vòng tròn.
Trong quá trình trò chơi diễn ra, "người thứ hai" sẽ lần lượt bị đưa ra khỏi vòng tròn cho đến khi chỉ còn một người.
q câu hỏi: Bạn được cho trước số nguyên dương n, tìm số thứ tự của người cuối cùng.
Input
Dòng đầu chứa 2 số nguyên dương q - là số câu hỏi.
q dòng tiếp theo mỗi dòng chứa hai số nguyên dương n.
Output
q dòng, mỗi dòng chứa số thứ tự của người cuối cùng.
Sample Input
4
5
6
7
13
Sample Output
3
5
7
11
https://lqdoj.edu.vn/problem/josephus
Loga
Sinh Học lớp 12
