- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۵۰ مگابایت
محمد می‌خواهد توانایی ریاضی رامین را به چالش بکشد. او یک مقدار شروع و پایان را ارائه می‌دهد که بازه‌ای از اعداد صحیح را شامل می‌شود (شامل جمله نقاط آغازی و پایانی). رامین باید تعداد اعداد مربع کامل را در آن بازه مشخص کند.
نکته: عدد مربع کامل یک عدد صحیح است که برابر با مربع یک عدد صحیح می‌باشد.
مثال:
در اینجا ۳ عدد مربع کامل در بازه‌ی وجود دارد (۲۵، ۳۶ و ۴۹). بنابراین پاسخ برابر ۳ است.
از آنجا که رامین حوصله‌ی محاسبه ندارد، از شما می‌خواهد تا به او کمک کنید و به پرسش آن پاسخ دهید.
ورودی
ورودی شامل دو خط است. در خط اول آمده که نشان‌دهنده‌ی تعداد پرسش‌هایی است که رامین از شما می‌کند و در هر یک از خط بعدی، دو عدد آمده است که به ترتیب نشان‌دهنده‌ی و است.
خروجی
خروجی برنامه‌ی شما باید شامل خط باشد که در خط اُم باید پاسخ مسئله برای اُمین پرسش را چاپ کنید.
مثال
ورودی نمونه ۱
خروجی نمونه ۱
در پرسش اول، در بازه‌ی تنها اعداد ۴ و ۹ مربع کامل هستند. و در پرسش دوم در بازه‌ی تنها اعداد ۲۵، ۳۶ و ۴۹ مربع کامل هستند.
ارسال پاسخ برای این سؤال