#include <iostream> #define MOD 1000000007 using namespace std; int N; long long x,y; int rez=0; int main() { cin>>N; for(int i=1;i<=N;i++) { cin>>x>>y; rez=0; while(x<=y) { int p2=0; long long nx; while((1LL<<p2)<=x) p2++; nx=min(y,(1LL<<p2)-1); rez=(rez+(nx-x+1)*(nx-x+2)/2)%MOD; x=nx+1; } cout<<rez<<"\n"; } return 0; }