//一个规律题,直接找规律就好了;
//代码如下:
#include<stdio.h>
#include<math.h>
__int64 find(__int64 x)
{
__int64 sum=(x-4)/2,k;
if(x<=5)return 0;
k=sqrt(x);
if(k*k>x)--k;
if(k&1)++sum;
return sum;
}
int main()
{
int cas;
__int64 l,r;
scanf("%d",&cas);
while(cas--)
{
scanf("%I64d%I64d",&l,&r);
printf("%I64d\n",find(r)-find(l-1));
}
return 0;
}