Masala #0162

Xotira 16 MB Vaqt 1000 ms
14

Eng shirin kanfet!

Dilnura hozirda maktabgacha ta’lim muassasasida o’qiydi, u sho’xligi bois juda ham chaqqon, shirinliklarni juda ham yoqtiradi. Kunlardan bir kun ularning o’qituvchisi bolalarga tarqatish uchun jami \(N\) ta kanfet olib keldi, tarqatishdan oldin bolalarga aylana stol atrofida o’tirishlarini buyurdi, shu orada uning kanfetlari ichida eng shirini oxirgi kanfeti ekanligini, tarqatishni esa \(K\)-o’rindiqdan boshlab soat yo’nalishi bo’ylab tarqatishini aytdi. Buni qarangki aylana stol \(M\) ta bolaga mo’ljallangan va har bir o’rindiq soat yo’nalishi bo’ylab \(1\) dan \(M\) gacha raqamlangan hamda jami \(M\) ta bola bor.

Dilnura hisob – kitob qilishni judayam yomon ko’radi, ammo shirinlikni judayam sevgani uchun eng shirin kanfetni olmoqchi. Dilnuraga eng shirin kanfetni olishi uchun qaysi o’rindiqqa o’tirishi kerakligini topishda yordam bering.


Kiruvchi ma'lumotlar:

INPUT.TXT kirish faylining birinchi satrida bitta butun son, \(T (1 \le T \le 100)\) – testlar soni kiritiladi. Keyingi qatordan boshlab har bir test uchun alohida qatorda bo’sh joy bilan ajratilgan holda uchta butun son, \(M, N, K (1 \le N, M \le 10^9, 1 \le K \le M)\) sonlari kiritiladi.


Chiquvchi ma'lumotlar:

OUTPUT.TXT chiqish faylida har bir test uchun alohida qatorda eng shirin kanfetni olishi uchun Dilnura qaysi raqamli o’rindiqda o’tirishi kerakligini chop eting.


Misollar
# input.txt output.txt
1
2
5 2 1
5 2 2
2
3