def powm(i):
    j = 10
    a = 1
    while i:
        if i % 2:
            a = a * j
        i /= 2
        j *= j
    return a
 
 
def power(n, i):
    m = powm(i)
    y = 1
    x = 2
    while n:
        if n % 2 == 1:
            y = y * x % m
        x = x * x % m
        n /= 2
    return y
 
mylist = []
mylist.append(power(36, 2))
n = mylist[0]
for i in range(3, 170):
    p = power(n, i)
    #print p
    if p != n:
        mylist.append(p)
        n = p
 
t = input()
while t:
    x = raw_input().split(" ")
    a = int(x[0])
    b = int(x[1])
    i = 0
    #while i <= 150:
    #    print mylist[i]
    #    i += 1
    #print power(8719476736,14)
    while mylist[i] < a:
        i += 1
    ans = 0
    while mylist[i] <= b:
        i += 1
        ans += 1
    print ans
    t -= 1
 

ZGVmIHBvd20oaSk6CiAgICBqID0gMTAKICAgIGEgPSAxCiAgICB3aGlsZSBpOgogICAgICAgIGlmIGkgJSAyOgogICAgICAgICAgICBhID0gYSAqIGoKICAgICAgICBpIC89IDIKICAgICAgICBqICo9IGoKICAgIHJldHVybiBhCgoKZGVmIHBvd2VyKG4sIGkpOgogICAgbSA9IHBvd20oaSkKICAgIHkgPSAxCiAgICB4ID0gMgogICAgd2hpbGUgbjoKICAgICAgICBpZiBuICUgMiA9PSAxOgogICAgICAgICAgICB5ID0geSAqIHggJSBtCiAgICAgICAgeCA9IHggKiB4ICUgbQogICAgICAgIG4gLz0gMgogICAgcmV0dXJuIHkKCm15bGlzdCA9IFtdCm15bGlzdC5hcHBlbmQocG93ZXIoMzYsIDIpKQpuID0gbXlsaXN0WzBdCmZvciBpIGluIHJhbmdlKDMsIDE3MCk6CiAgICBwID0gcG93ZXIobiwgaSkKICAgICNwcmludCBwCiAgICBpZiBwICE9IG46CiAgICAgICAgbXlsaXN0LmFwcGVuZChwKQogICAgICAgIG4gPSBwCgp0ID0gaW5wdXQoKQp3aGlsZSB0OgogICAgeCA9IHJhd19pbnB1dCgpLnNwbGl0KCIgIikKICAgIGEgPSBpbnQoeFswXSkKICAgIGIgPSBpbnQoeFsxXSkKICAgIGkgPSAwCiAgICAjd2hpbGUgaSA8PSAxNTA6CiAgICAjICAgIHByaW50IG15bGlzdFtpXQogICAgIyAgICBpICs9IDEKICAgICNwcmludCBwb3dlcig4NzE5NDc2NzM2LDE0KQogICAgd2hpbGUgbXlsaXN0W2ldIDwgYToKICAgICAgICBpICs9IDEKICAgIGFucyA9IDAKICAgIHdoaWxlIG15bGlzdFtpXSA8PSBiOgogICAgICAgIGkgKz0gMQogICAgICAgIGFucyArPSAxCiAgICBwcmludCBhbnMKICAgIHQgLT0gMQo=

NQozNiAzNgoxMDAgNTAwCjEgNTAwCjUwMCAxMDAwCjEgMTAwMDAwMDAwMDAwMDAwMA==

5
36 36
100 500
1 500
500 1000
1 1000000000000000