#include <bits/stdc++.h>
using namespace std;
const int MAXN = 2e3 + 20;
const long long MOD = 1e9 + 7;
int l, r;
long long g(int a, int b) {
  int zeroes = 0;
  long long ret = 0;
  for (int i = 1; i <= b; i <<= 1) {
    if (i & b) {
      b ^= i;
      if (!(a & b)) ret += (1 << zeroes);
    }
    if (!(i & a)) zeroes++;
  }
  return ret;
}
long long f(int a, int b) {
  if (a == b) return 0;
  if (a == 0) return 2 * b - 1 + f(1, b);
  long long ret = 0;
  if (a & 1) {
    ret += 2 * (g(a, b) - g(a, a));
    a++;
  }
  if (b & 1) {
    ret += 2 * (g(b - 1, b) - g(b - 1, a));
    b--;
  }
  return ret + 3 * f(a / 2, b / 2);
}
int main() {
  int _;
  cin >> _;
  while (_--) {
    cin >> l >> r;
    cout << f(l, r + 1) << endl;
  }
}
