#include<bits/stdc++.h>
#define int long long
#define endl "\n"
#define ll long long
#define PII std::pair<int,int>
using namespace std;
const int maxn = 1e5 + 5;
bool cmp(PII p1, PII p2) {
    if (p1.second == p2.second) return p1.first < p2.second;
    return p1.second < p2.second;
}
signed main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    int T; cin >> T;
    while (T--) {
        int n; cin >> n;
        vector<PII> G(n + 1);
        for (int i = 1; i <= n; ++i) {
            cin>>G[i].first>>G[i].second;
        }
        sort(G.begin() + 1, G.end(), cmp);
        int m = G[1].second;
        int kase = 0, temp = m;
        while (temp) {
            temp >>= 1;
            kase++;
        }
        int cmpp = pow(2, kase) - 1;
        for (int i = 2; i <= n; ++i) {
            int mi = G[i].first & cmpp;
            int size = G[i].second - G[i].first + 1;
            if (size >= m || mi + size >= m) continue;
            m = mi + size;
        }
        cout << m << endl;
    }
    return 0;
}