#include<bits/stdc++.h>
using namespace std;
#define ll long long
vector<int>pal={0,1,3};int sz;
void fill(int i=1,int o=sz-2,int sum=1|(1<<sz-1))
{
    if(i>o)return;
    if(i==o)
    {
        pal.push_back(sum|(1<<i));
        pal.push_back(sum);
        return;
    }
    pal.push_back(sum);
    fill(i+1,o-1,sum);
    fill(i+1,o-1,sum|(1<<i)|(1<<o));
}
signed main()
{
    ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    for(int i=3;i<=30;i++)sz=i,fill();
    sort(pal.begin(),pal.end());
    pal.erase(unique(pal.begin(),pal.end()),pal.end());
    int t;cin>>t;while(t--)
    {
        int l,r;cin>>l>>r;
        cout<<upper_bound(pal.begin(),pal.end(),r)-lower_bound(pal.begin(),pal.end(),l)<<'\n';
    }
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBsbCBsb25nIGxvbmcKdmVjdG9yPGludD5wYWw9ezAsMSwzfTtpbnQgc3o7CnZvaWQgZmlsbChpbnQgaT0xLGludCBvPXN6LTIsaW50IHN1bT0xfCgxPDxzei0xKSkKewogICAgaWYoaT5vKXJldHVybjsKICAgIGlmKGk9PW8pCiAgICB7CiAgICAgICAgcGFsLnB1c2hfYmFjayhzdW18KDE8PGkpKTsKICAgICAgICBwYWwucHVzaF9iYWNrKHN1bSk7CiAgICAgICAgcmV0dXJuOwogICAgfQogICAgcGFsLnB1c2hfYmFjayhzdW0pOwogICAgZmlsbChpKzEsby0xLHN1bSk7CiAgICBmaWxsKGkrMSxvLTEsc3VtfCgxPDxpKXwoMTw8bykpOwp9CnNpZ25lZCBtYWluKCkKewogICAgaW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTtjaW4udGllKDApO2NvdXQudGllKDApOwogICAgZm9yKGludCBpPTM7aTw9MzA7aSsrKXN6PWksZmlsbCgpOwogICAgc29ydChwYWwuYmVnaW4oKSxwYWwuZW5kKCkpOwogICAgcGFsLmVyYXNlKHVuaXF1ZShwYWwuYmVnaW4oKSxwYWwuZW5kKCkpLHBhbC5lbmQoKSk7CiAgICBpbnQgdDtjaW4+PnQ7d2hpbGUodC0tKQogICAgewogICAgICAgIGludCBsLHI7Y2luPj5sPj5yOwogICAgICAgIGNvdXQ8PHVwcGVyX2JvdW5kKHBhbC5iZWdpbigpLHBhbC5lbmQoKSxyKS1sb3dlcl9ib3VuZChwYWwuYmVnaW4oKSxwYWwuZW5kKCksbCk8PCdcbic7CiAgICB9CiAgICByZXR1cm4gMDsKfQ==

NAoxMjMgMTIzNAoyMDAwIDIwMjIKMTAgMTAwCjEwMCAxMDAwCg==

4
123 1234
2000 2022
10 100
100 1000