Masala #0027
Raqamlangan to'plar
Hasan va Husan o'yin o'ynashmoqda. Ularda 0 dan \(N-1\) gacha raqamlangan to'plar mavjud. Husan Hasandan to'plarning o'rnini o'zgartirishni, ya'ni tartibini 0,1,2,3 dan 3,2,1,0 ga o'zgartirishni so'raydi. Keyinchalik u Hasandan to'plarning tartibini o'zgartirishni har safar bir pozitsiya o'ngdan boshlashni va toki oxirgi pozitsiyagacha shu ishni takrorlashni so'raydi.
Masalan: \(N = 5\) bo'lganida \((0, 1, 2, 3, 4) → (4, 3, 2, 1, 0) → (4, 0, 1, 2, 3) → (4, 0, 3, 2, 1) → (4, 0, 3, 1, 2) → (4, 0, 3, 1, 2)\).
O'yin oxirida Husan Hasandan o'yinning boshida K - tartibdagi element o'yin oxirida qaysi tartibda bo'lishini so'raydi(tartiblash 0 dan boshlangan). Agarda Hasan to'g'ri javob bera olsa o'yinda Hasan g'olib bo'ladi, aks holda Husan. Hasanga o'yinda g'olib bo'lishiga yordam bering.
INPUT.TXT kirish faylining dastlabki qatorida bitta butun son, \(T(1 ≤ T ≤ 50)\) jami o'yinlar soni kiritiladi. Keyingi T qatorning har birida ikkitadan butun son, \(N(1 ≤ N ≤ 10^5)\)va \(K(0 ≤ K < N)\) sonlari kiritiladi.
OUTPUT.TXT chiqish fayliga har bir o'yin uchun alohida qatorda o'yin boshida K - tartibdagi to'p o'yin oxirida qaysi tartibda bo'lishini chop eting!
# | input.txt | output.txt |
---|---|---|
1 |
2 3 1 5 2 |
2 4 |