#include <bits/stdc++.h>
using namespace std;
template <class T, class U>
void ckmin(T &a, U b) {
  if (a > b) a = b;
}
template <class T, class U>
void ckmax(T &a, U b) {
  if (a < b) a = b;
}
int TC;
long long dp[2][2][2];
long long solve(long long a, long long b) {
  a++;
  b++;
  for (auto i = (0); i < (2); i++) {
    for (auto j = (0); j < (2); j++) {
      for (auto k = (0); k < (2); k++) {
        dp[i][j][k] = 0;
      }
    }
  }
  dp[1][1][1] = 1;
  for (auto i = (30) - 1; i >= (0); i--) {
    for (auto j = (0); j < (2); j++) {
      for (auto k = (0); k < (2); k++) {
        dp[0][j][k] = dp[1][j][k];
        dp[1][j][k] = 0;
      }
    }
    for (auto j = (0); j < (2); j++) {
      for (auto k = (0); k < (2); k++) {
        for (auto m = (0); m < (2); m++) {
          int t0;
          if (a & (1 << i)) {
            if (j == 0 || m == 0)
              t0 = 0;
            else
              t0 = 1;
          } else {
            if (j == 1 && m == 1) continue;
            t0 = j;
          }
          for (auto n = (0); n < (2); n++) {
            if (m && n) continue;
            int t1;
            if (b & (1 << i)) {
              if (k == 0 || n == 0)
                t1 = 0;
              else
                t1 = 1;
            } else {
              if (k == 1 && n == 1) continue;
              t1 = k;
            }
            dp[1][t0][t1] += dp[0][j][k];
          }
        }
      }
    }
  }
  return dp[1][0][0];
}
long long get(long long L, long long R) {
  return solve(R, R) - 2 * solve(L - 1, R) + solve(L - 1, L - 1);
}
int32_t main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout << fixed << setprecision(10);
  cerr << fixed << setprecision(4);
  cin >> TC;
  while (TC--) {
    long long x, y;
    cin >> x >> y;
    if (x > y) swap(x, y);
    cout << get(x, y) << '\n';
  }
  return 0;
}
