/UOCLE - Ước lẻ

              uses crt;
        var a,b:int64; n,i:longint;
        begin
            readln(n);
            for i:=1 to n do begin read(a,b);writeln(trunc(sqrt(b))-trunc(sqrt(a-1))); end;
            readln;
        end.