#include <iostream>
#include <cmath>

using namespace std;

const int MOD = 1000000007;
int log2(int x){
	return log(x)/log(2);
}

int main(){
	int Q;
	cin>>Q;
	
	for(int i = 0; i < Q; i++){
		int x,y;
		cin>>x>>y;
		
		j = log2(x) + 1;
		k = log2(y);
		
		long sum;
		power2 = pow(2,j);
		previous = x;
		for(;j <= k;previous=power2,power2*=2,j++){
			int n = power2 - previous;
			sum+=(n * (n+1) / 2) % MOD;
		}
		int n = y - previous;
		sum+=(n * (n+1) / 2) % MOD;
		
		cout<<sum;
		
		
		
	}
}