Masala #0623

Xotira 2 MB Vaqt 250 ms
14

Noodatiy jadval

Oybek jadvallarga qiziqqani bois jadvallarga oid misollar ishlayotgan vaqtda ushbu masalaga duch keldi va ishlay olmadi. Unda 5 ta ustun va cheksiz qatorlar mavjud bo'lib. 

  • Pastki qator birinchi qator deb hisoblanadi. 

  • Jadval yuqoriga qarab abadiy o'sadi!

Sizning vazifangiz \(n\)-chi qator \(m\)-ustunda qaysi raqam turganini topishdan iborat.


Kiruvchi ma'lumotlar:

Birinchi qatorda \(t (0 \le t \le 20)\) testlar soni.
Ikkinchi qatorda \(n (1 \le n \le 2*10^9)\) qator raqami va \(m (1 \le m \le 5)\) ustun raqami.

 


Chiquvchi ma'lumotlar:
  • Har bir test uchun natijani bir qatorda chop eting.

 


Misollar
# input.txt output.txt
1
2
6 3
7 5
25 38