#include <bits/stdc++.h>

using namespace std;

const int mod = 1000000007;

int a , b , Q , i , answer , ok;

int get(int from , int to)
{
    if (from > to) return 0;
    int len = to - from + 1;
    int p = len;
    int q = len + 1;
    if (p % 2 == 0) p /= 2;
    else q /= 2;

    return (1LL * p * q) % mod;
}

int main()
{

//freopen("input" , "r" , stdin);
//freopen("output" , "w" , stdout);

cin >> Q;
while (Q--)
{
    cin >> a >> b;
    i = 1;
    answer = 0;
    ok = 0;

    while (i < b)
    {
        if (a <= i)
        {
            answer = (answer + get(a , i - 1)) % mod;
            a = i;
            ok = 1;
        }
        i *= 2;
    }

    if (ok)
    {
        i /= 2;
        answer = (answer + get(i , b)) % mod;
    }
    else answer = get(a , b);

    cout << answer << '\n';
}

return 0;
}