题目描述

给定 $n$ 个区间，必须从每个区间中选择一个整数并计算它们的按位和值 $b$ .求 $b$ 的最大值为多少？

输入格式

有多个测试用例。输入的第一行包含一个整数 $T$ ，表示测试用例的数量。对于每个测试用例：

第一行包含一个整数 $n$ （$1≤n≤10^5$），表示间隔数。

对于以下 $n$ 条线，第 $i$ 条线包含两个整数$li$ 和$ri$ （$0≤li≤ri≤10^9$），表示第 $i$ 条间隔。

保证所有测试用例的 $n$ 不会超过 $10^6$ 。

输出格式

对于每个测试用例，输出一行包含一个整数，表示可以获得的最大可能 $b$ 。

说明/提示

对于第一个样本测试用例，可以从三个区间中选择 $7$、$6$ 和 $7$，并得到它们的按位和值 $6$。

注：此翻译为网站自动翻译，本人第一次给大家放翻译，有错误欢迎各位指明。