+ محدودیت زمان: ۱ ثانیه + محدودیت حافظه: ۲۵۶ مگابایت ---------- یک قورباغه در چاهی به عمق $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$ بالا می‌رود و از چاه خارج می‌شود. <details class="red"> <summary> **اشتباهات متداول** </summary> <details class="red"> <summary> **چک کردن شرایط ورودی مسئله** </summary> نیازی نیست چک کنید شرایط گفته شده در ورودی برقرار است یا نه. توضیحات محدودیت‌ها فقط برای آگاهی شما درباره‌ی تست‌ها و محدودیت‌های مسئله است و قطعاً در ورودی‌های داده شده به برنامه‌ی شما رعایت می‌شوند. پس نیازی نیست بنویسید: ```python if 1 <= n <= 100: # answer of problem else: # print('invalid input') ``` </details> <details class="red"> <summary> **ابتدا همه‌ی ورودی را گرفتن و در نهایت همه‌ی خروجی را چاپ کردن** </summary> شما می‌توانید لابه‌لای دریافت ورودی، خروجی دهید. پس نیازی نیست ابتدا همه‌ی ورودی‌ها را دریافت کنید و در نهایت همه‌ی خروجی‌ها را چاپ کنید. مخصوصاً برای سوالاتی که باید به چندین سوال پاسخ دهید، می‌توانید دو قسمت ورودی و خروجی را کاملاً مستقل در نظر بگیرید و مطمئن باشید تداخلی پیش نمی‌آید. </details> <details class="red"> <summary> **چاپ کردن موارد اضافه برای دریافت ورودی** </summary> لطفاً از چاپ کردن موارد اضافه مثل `please enter a number` برای دریافت ورودی پرهیز کنید. برای مثال در زبان پایتون نباید بنویسید: ```python input('please enter:') ``` </details> <details class="red"> <summary> **چند فایلی کد زدن** </summary> برای زبان‌هایی مثل جاوا نباید در بالای کد شما آدرس پکیج داده شود. برای مثال در بالای کد خود نباید بنویسید: ```java package ir.quera.contest; ``` </details> <details class="red"> <summary> **استفاده از چند `Scanner` برای دریافت ورودی** </summary> در زبان جاوا، باید فقط یک شئ از جنس `Scanner` تعریف کنید و همه‌ی ورودی‌ها را با آن دریافت کنید. </details> <details class="red"> <summary> **نحوه‌ی دریافت ورودی و چاپ کردن خروجی** </summary> برای آشنایی بیشتر برای نحوه‌ی دریافت ورودی و چاپ کردن خروجی این [لینک](https://quera.org/course/assignments/2693/problems/8774) را مطالعه کنید. </details>