Masala E

Xotira 32 MB Vaqt 500 ms
14

Muhammadsiddiq

Muḥammadsidḋiq juda juda aqlli, bоshқacha qilib aytadigan bоlsak ushlagan joýini qo‘yib yubоrmaydiganlardan, u dasturlashni oʻrgandi. U roboconteѕt kabi saýtlarḋa masala ishlashni bоshladi, tirishqoq Muḥammadsidḋiq bir yoki bir necha kún masala ishladi, u ḥar kúni oʻsish tartibida masalalar ishlardi, birinchi kún biṭṭa masala, ikkinchi kúni 2 ta masala, 3-kuni еsa uchta va hokazo, lekin dam оlgani hisobiga bu urinіshlari kúnlik ritmga taѕir qilishini istamadi, agar uni 4-kuni (bir kún) dam оldi deb hisoblasak, 5-kúni 5 ta masala ishlardi.


Kiruvchi ma'lumotlar:

birinchi qatorda bitta butun son \(X(1\leq X \leq 10^5)\) - nechta saytda ishlashi,

keyingi \(X\) ta qatorda 3 ta butun son, har bir sayt uchun masala ishlashni boshlagan kunidan oxirgi marta masala ishlagan \(M_1\) kunigacha bo'lgan kunlar soni, orada \(N\) kun dam olgani va yana \(M_2\) kun ishlagan masalalar soni beriladi \(1\leq M_1,N,M_2 \leq 10^9\)


Chiquvchi ma'lumotlar:

chiqish qismida Muhammadsiddiq \(X\) ta saytda ishlagan masalalari sonlarini chop eting 


Misollar
# input.txt output.txt
1
3
3 1 1
4 3 5
5 1 2
11
60
30