#include <algorithm>
#include <bitset>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <iomanip>
#include <cmath>
#include <ctime>
#include <cstring>
#include <string>
#include <cstdlib>
using namespace std;

#ifndef ONLINE_JUDGE
#include <fstream>
ifstream cin ("f.in");
ofstream cout ("f.out");
#else
#include <iostream>
#endif // ONLINE_JUDGE

const int MOD = 1000000007;

int Q;
long long Sum(long long x)
{
    return (x*(x+1)/2) % MOD;
}

int main()
{
    cin >> Q;
    for (int i = 0; i < Q; ++i)
    {
        long long x, y;
        cin >> x >> y;
        long long upp = 1;
        while (upp < x) upp<<=1;
        long long S = 0;
        if (upp > y)
        {
            S += Sum(y-x+1);
        }
        else
        {

            S = Sum(upp-x);
            upp<<=1;
            while (upp < y)
            {
                S += Sum(upp-((upp>>1))) % MOD;
                upp <<=1;
            }
            S += Sum(y-(upp>>=1)+1) % MOD;


        }
        cout << S << '\n';
    }
};