hdu-4279//神code ，其实水得很，…

#include  

#include  

#include  

#include  

#include  

#include

#include  

#include  

#define ll long long  

#define oo 1000000000  

#define pi acos(-1)  

using namespace std;        

int t,n,s[20]={0,0,0,0,0,0,1,1,2,3,4,4,5};     

ll a,b,p1,p2;  

ll getsum(ll x)  

{  

     if (x<=12) return s[x];  

     ll m,k;  

     m=x/2;   

     k=(ll)sqrt(x);  

     if (k%2==0) m-=2;  

        else m-=1;  

     return m;  

}  

int main()  

{    

    // freopen("input.txt","r",stdin);    freopen("output.txt","w",stdout);   

     scanf("%d",&t);  

     while (t--)  

     {   

            scanf("%I64d%I64d",&a,&b);  

            a--;  

            p1=getsum(a);    

            p2=getsum(b);  

            printf("%I64d\n",p2-p1);  

     }  

     return 0;  

}