- محدودیت زمان: ۱ ثانیه
- محدودیت حافظه: ۵۰ مگابایت
محمد می‌خواهد توانایی ریاضی رامین را به چالش بکشد. او یک مقدار شروع و پایان را ارائه می‌دهد که بازه‌ای از اعداد صحیح را شامل می‌شود (شامل جمله نقاط آغازی و پایانی). رامین باید تعداد اعداد مربع کامل را در آن بازه مشخص کند.
نکته: عدد مربع کامل یک عدد صحیح است که برابر با مربع یک عدد صحیح می‌باشد.
مثال:
$$l = 24$$ $$r = 49$$
در اینجا ۳ عدد مربع کامل در بازه‌ی $[24, 49]$ وجود دارد (۲۵، ۳۶ و ۴۹). بنابراین پاسخ برابر ۳ است.
از آنجا که رامین حوصله‌ی محاسبه ندارد، از شما می‌خواهد تا به او کمک کنید و به $q$ پرسش آن پاسخ دهید.
ورودی
ورودی شامل دو خط است. در خط اول $q$ آمده که نشان‌دهنده‌ی تعداد پرسش‌هایی است که رامین از شما می‌کند و در هر یک از $q$ خط بعدی، دو عدد آمده است که به ترتیب نشان‌دهنده‌ی $l$ و $r$ است. $$1 \leq q \leq 100$$ $$l \leq r$$ $$1 \leq l, r \leq 10^9$$
خروجی
خروجی برنامه‌ی شما باید شامل $q$ خط باشد که در خط $i$اُم باید پاسخ مسئله برای $i$اُمین پرسش را چاپ کنید.
مثال
ورودی نمونه ۱
2
3 9
17 49
خروجی نمونه ۱
2
3
در پرسش اول، در بازه‌ی $[3, 9]$ تنها اعداد ۴ و ۹ مربع کامل هستند. و در پرسش دوم در بازه‌ی $[17, 49]$ تنها اعداد ۲۵، ۳۶ و ۴۹ مربع کامل هستند.
ارسال پاسخ برای این سؤال