You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

WMC 又在玩 pie ！！！

题目描述

WMC 特别爱玩 pie, 他会在 pie 中找钥匙。

他规定第 $i$ 种钥匙的价值为 $2^i$， 每种钥匙有 $\infty$ 把，但是，如果一种钥匙多次被同一个人找到，那么这次寻找就是无意义的。他又定义实力为一个人找到的钥匙价值之和，实力差为两人的实力的差。

WMC 邀请 ZHS 加入游戏，因为他们都聪明得没有头发，所以每次寻找都是有意义的,他们一共玩了 $T$ 把pie。

玩了一会儿，他们玩累了，但是他们只记得两人都找到的钥匙价值之和以及两人一共找到的钥匙价值之和（当然，如果两人都找到了同一种钥匙，只计算一遍），例如两人实力分别为 $x,y$ 就是其中一种可能性，他们想知道，他们俩的实力差最大是多少。

输入格式

第一行 $1$ 个整数，$T$。

下面 $T$ 行每行 $2$ 个整数，$x,y$。

输出格式

每行 $1$ 个整数，代表实力差的最大值。

3
2 3
7 11
114514 1919810

1
12
1897488

提示

对于 $20\%$ 的数据，$T \leq 10^2$。

对于 $40\%$ 的数据，$T \leq 10^4$。

对于 $100\%$ 的数据，$0 \leq T \leq 10^5,0 \leq x,y\leq 10^9$。