+ محدودیت زمان: ۱ ثانیه
+ محدودیت حافظه: ۵۰ مگابایت
----------
محمد میخواهد توانایی ریاضی رامین را به چالش بکشد. او یک مقدار شروع و پایان را ارائه میدهد که بازهای از اعداد صحیح را شامل میشود (شامل جمله نقاط آغازی و پایانی). رامین باید تعداد اعداد مربع کامل را در آن بازه مشخص کند.
نکته: عدد مربع کامل یک عدد صحیح است که برابر با مربع یک عدد صحیح میباشد.
مثال:
$$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]$ تنها اعداد ۲۵، ۳۶ و ۴۹ مربع کامل هستند.