#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;
		
		int j = log2(x) + 1,
		k = log2(y);
		
		long sum = 0,
		power2 = pow(2,j),
		previous = x;
		
		for(;j <= k;previous=power2,power2*=2,j++){
			/*cout<<previous<<" "<<power2;*/
			int n = power2 - previous;
			/*cout<<" "<<n<<endl;*/
			sum+=(n * (n+1) / 2) % MOD;
		}
		
		/*cout<<previous<<" "<<y;*/
		int n = y + 1 - previous;
			/*cout<<" "<<n<<endl;*/
		sum+=(n * (n+1) / 2) % MOD;
		
		cout<<sum<<endl;
		
		
		
	}
}