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.