[SNCPC2019] Coolbits

**【题目描述】** 给定 $n$ 个区间 $[l_1, r_1], [l_2, r_2], \dots, [l_n, r_n]$，需要从每个区间中选择一个整数并计算它们的按位与值 $b$。能够得到的最大 $b$ 是多少？ **【输入格式】** 有多个测试用例。输入的第一行包含一个整数 $T$，表示测试用例的数量。对于每个测试用例： 第一行包含一个整数 $n$ ($1 \le n \le 10^5$)，表示区间的数量。 接下来的 $n$ 行，第 $i$ 行包含两个整数 $l_i$ 和 $r_i$ ($0 \le l_i \le r_i \le 10^9$)，表示第 $i$ 个区间。 保证所有测试用例的 $n$ 之和不超过 $10^6$。 **【输出格式】** 对于每个测试用例输出一行，包含一个整数，表示能得到的最大可能 $b$。 **【样例解释】** 对于第一个样例测试用例，可以从三个区间中选择 7、6 和 7，并得到它们的按位与值 6。 翻译来自于：[ChatGPT](https://chatgpt.com/)。

Given $n$ intervals $[l_1, r_1], [l_2, r_2], \dots, [l_n, r_n]$, one must select an integer from each of the intervals and calculate their bitwise and value $b$. What's the maximum possible $b$ one can get?

There are multiple test cases. The first line of the input contains an integer $T$, indicating the number of test cases. For each test case: The first line contains an integer $n$ ($1 \le n \le 10^5$), indicating the number of intervals. For the following $n$ lines, the $i$-th line contains two integers $l_i$ and $r_i$ ($0 \le l_i \le r_i \le 10^9$), indicating the $i$-th interval. It's guaranteed that the sum of $n$ of all test cases will not exceed $10^6$.

For each test case output one line containing one integer, indicating the maximum possible $b$ one can get.

2
3
0 8
2 6
3 9
1
1 100

6
100

For the first sample test case, one can select 7, 6 and 7 from the three intervals and get their bitwise and value 6.