#include <iostream>
#include <cstring>

#define MOD 1000000007
using namespace std;

int main()
{
    int q,x,y,i,l,sol;
    cin>>q;
    while(q--)
    {
        cin>>x>>y;
        i=1;sol=0;
        bool ok=0;
        while(i<=x)
            i*=2;
        while(i<=y)
        {
            l = i-x;
            x = i;
            sol = (sol + 1ll*l*(l+1)/2)%MOD;
            i*=2;
        }
        l = y-x+1;
        sol = (sol + 1ll*l*(l+1)/2)%MOD;
        cout<<sol<<'\n';
    }
    return 0;
}