给定 $n$ 个区间 $[l_1, r_1], [l_2, r_2], \dots, [l_n, r_n]$,需要从每个区间中各选择一个整数,并计算它们的按位与(bitwise AND)值 $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$ 的最大可能值。
样例
输入格式 1
2 3 0 8 2 6 3 9 1 1 100
输出格式 1
6 100
说明
对于第一组样例,可以从三个区间中分别选择 7, 6 和 7,它们的按位与值为 6。