#include <bits/stdc++.h>
using namespace std;
long long g(int a, int b) {
  long long res = 0, num = 0;
  for (int i = 1; i <= b; i <<= 1) {
    if (b & i) {
      b ^= i;
      if (!(a & b)) res += 1 << num;
    }
    if (!(a & i)) num++;
  }
  return res;
}
long long calc(int a, int b) {
  if (a == b) return 0;
  if (a == 0) return 2 * b - 1 + calc(1, b);
  long long res = 0;
  if (a & 1) {
    res += 2 * (g(a, b) - g(a, a));
    a++;
  }
  if (b & 1) {
    res += 2 * (g(b - 1, b) - g(b - 1, a));
    b--;
  }
  return res + 3 * calc(a >> 1, b >> 1);
}
int main() {
  int T;
  scanf("%d", &T);
  int a, b;
  while (T--) {
    scanf("%d%d", &a, &b);
    printf("%lld\n", calc(a, b + 1));
  }
  return 0;
}
