Bình luận

• 
  

  1

  N7hoatt    8:34 a.m. 30 Tháng 8, 2023

  Một trò chơi gồm \(n\) đứa trẻ (được đánh số từ \(1,2,3,\dots,n\)) đứng thành vòng tròn. Trong trò chơi, cứ mỗi hai đứa trẻ thì đứa trẻ thứ hai sẽ bị loại cho đến khi không còn đứa trẻ nào.

  Hãy thực hiện \(q\) truy vấn có dạng: "Với \(n\) đứa trẻ thì đứa trẻ thứ \(k\) bị loại là ai?"

  Input

  • Dòng đầu tiên gồm chứa một số nguyên \(q\): số lượng truy vấn.
  • \(q\) dòng tiếp theo biểu diễn các truy vấn. Mỗi dòng gồm hai số nguyên \(n\) và \(k\): số lượng đứa trẻ và thứ tự đứa trẻ bị loại.

  Output

  • In \(q\) số nguyên: đáp án của mỗi truy vấn.

  Constraints

  • \(1 \leq q \leq 10^5\).
  • \(1 \leq k \leq n \leq 10^9\).

  Example

  Test

  Input

  4
  7 1
  7 3
  2 2
  1337 1313

  Output

  2
  6
  1
  1107

  Note
1 bình luận nữa