#include <iostream>
#define MOD 1000000007
#define ull unsigned long long
using namespace std;

ull nr(int st, int dr){
    return (1LL*(dr-st+2)*(dr-st+1)/2)%MOD;
}

int main()
{
    int q, x, y;

    cin>>q;
    while(q--){
        cin>>x>>y;
        ull sol=0;
        int p=1;
        while( p < x)p=(p <<1);
        if(y<p){
            sol=(nr(x, y))%MOD;
        }
        else{
            if(x!=p){
                sol=(sol+nr(x, p-1))%MOD;
            }
            p=(p<<1);
            while(p < y){
                sol=(sol+nr((p>>1), p-1))%MOD;
                p = (p<<1);
            }
            p=(p >> 1);
            sol=(sol+nr(p, y))%MOD;
       }
       cout<<sol<<"\n";
    }
    return 0;
}