Masala #0900

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? 

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.

Har bir test uchun alohida satrda masala javobini chop eting.