Masala #0544

Xotira 256 MB Vaqt 1000 ms
14

Doiraviy surish

Sizga \(n\) butun soni berilgan. Shu bilan birga sizga \(m\) soni va \(c\) yo’nalish (\(L\) – chapga yoki \(R\) – o’ngga).

Siz \(n\) sonining bitlarini \(c\) yo’nalishga \(m\) marta doiraviy surilgandan keyingi hosil bo’lgan sonni toping.


Kiruvchi ma'lumotlar:

Birinchi qatorda sizga \(t\) – testlar soni beriladi \((1 ≤ t ≤ 10^4)\)

Keyingi \(t\) ta qatorning har birida sizga uchta son – \(n, m\) va \(c\) beriladi. \((1 ≤ n ≤ 65535, 1 ≤ m ≤ 15)\)


Chiquvchi ma'lumotlar:

\(t\) ta testning har biri uchun javobni alohida qatorlarda chiqaring.


Misollar
# input.txt output.txt
1
2
7881 5 L
7881 3 R
55587
9177
Izoh:

Bu misolda \(n\) sifatida kiritilgan har qanday son ikkilik ifodalanishda 16 bitlik son sifatida ifodalanadi!