Masala #0900

Xotira 16 MB Vaqt 120 ms Qiyinchiligi 8 %
14

  

Donalab sotilgan olmalar

Bir olma sotuvchisi olmalarini juda antiqa usulda sotdi. U birinchi xaridorga jami omalarning yarmini va yana \(k\) ta olmani sotdi. Ikkinchi xaridorga qolgan olmalarning yarmini va yana \(k\) ta olmani sotdi. Qolgan xaridorlarga ham shu algoritm bo'yicha olma sotildi. Agar sotuvchi \(n\) ta xaridorga olma sotgandan keyin sotilmagan yana \(q\) ta olma qolgan bo'lsa, sotuvchi bozorga nechta olma olib kelgan? 


Kiruvchi ma'lumotlar:

Birinchi satrda \(t(1\le t \le 1000)\) testlar soni kiritiladi.
Ikkinchi satrda uchta butun son \(k,q(1\le k,q \le 1000)\) va \(n(0 \le n \le 50)\) kiritiladi.


Chiquvchi ma'lumotlar:

Har bir test uchun alohida satrda masala javobini chop eting.


Misollar
# input.txt output.txt
1
1
1 1 1
4
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin