• محدودیت زمان: ۱ ثانیه
• محدودیت حافظه: ۲۵۶ مگابایت

یک قورباغه در چاهی به عمق \(h\) متر گیر کرده است. او روزها تلاش می‌کند و \(a\) متر از دیوار بالا می‌رود و شب‌ها که می‌خوابد \(b\) متر به سمت پایین سر می‌خورد.

اولین لحظه‌ای که ارتفاع او از \(h\) بیشتر یا مساوی شود، از چاه خارج می‌شود. از شما می‌خواهیم بررسی کنید حداقل چند روز طول می‌کشد تا قورباغه از چاه خارج شود.

برای بهتر متوجه شدن خواسته‌ی سوال به قسمت مثال‌ها مراجعه کنید.

ورودی

در سطر اول ورودی، عدد صحیح و مثبت \(t\) آمده که تعداد تست‌ها را نشان می‌دهد. \[1 \leq t \leq 100\]

در \(t\) سطر بعدی در هر سطر سه عدد \(a\)، \(b\) و \(h\) آمده است. \[0 \leq b \lt a \leq h \leq 100\]

خروجی

در \(t\) سطر به ترتیب شماره‌ی روزی که قورباغه از چاه خارج شده را چاپ کنید.

مثال‌ها

ورودی نمونه ۱

3
3 1 30 
3 1 31 
10 5 10 

خروجی نمونه ۱

15
15
1

در تست اول و دوم حرکت قورباغه به صورت زیر است:

• روز ۱ تا ارتفاع \(3 + 0 = 3\) بالا می‌رود.
• شب ۱ به ارتفاع \(3 - 1 = 2\) سر می‌خورد.
• روز ۲ تا ارتفاع \(2 + 3 = 5\) بالا می‌رود.
• شب ۲ به ارتفاع \(5 - 1 = 4\) سر می‌خورد.
• روز ۳ تا ارتفاع \(4 + 3 = 7\) بالا می‌رود.
• شب ۳ به ارتفاع \(7 - 1 = 6\) سر می‌خورد.
• ...
• روز ۱۴ تا ارتفاع \(26 + 3 = 29\) بالا می‌رود.
• شب ۱۴ به ارتفاع \(29 - 1 = 28\) سر می‌خورد.
• روز ۱۵ تا ارتفاع \(28 + 3 = 31\) بالا می‌رود و نجات پیدا می‌کند.

در تست سوم در روز اول قورباغه تا ارتفاع \(10 + 0 = 10\) بالا می‌رود و از چاه خارج می‌شود.

if 1 <= n <= 100:
    # answer of problem
else:
    # print('invalid input')

input('please enter:')

package ir.quera.contest;