Alice 给了 Bob 两个整数 $$$a$$$ 和 $$$b$$$ ($$$a > 0$$$ 和 $$$b \ge 0$$$)。作为一个好奇的男孩,Bob 写下了一个非负整数数组,其中 $$$\operatorname{MEX}$$$ 所有元素的值等于 $$$a$$$,$$$\operatorname{XOR}$$$ 所有元素的值等于 $$$b$$$。
Bob 写入的数组的最短可能长度是多少?
回想一下,数组的 $$$\operatorname{MEX}$$$(最小排除)是不属于该数组的最小非负整数,数组的 $$$\operatorname{XOR}$$$ 是数组所有元素的按位异或。
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 5 \cdot 10^4$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$a$$$ 和 $$$b$$$ ($$$1 \leq a \leq 3 \cdot 10^5$$$; $$$0 \leq b \leq 3 \cdot 10^5$$$) - $$$\operatorname{MEX}$$$ 和分别是数组的$$$\operatorname{XOR}$$$。
输出
对于每个测试用例,输出一个(正)整数 - $$$\operatorname{MEX}$$$ $$$a$$$ 和 $$$\operatorname{XOR}$$$ $$$b$$$ 的最短数组的长度。我们可以证明这样的数组总是存在的。
示例
输入 #1
5 1 1 2 1 2 0 1 10000 2 10000
输出 #1
3 2 3 2 3
注意
在第一个测试用例中,具有 $$$\operatorname{MEX}$$$ $$$1$$$ 和 $$$\operatorname{XOR}$$$ $$$1$$$ 的最短数组之一是 $$$[0, 2020, 2021]$$$。
在第二个测试用例中,具有 $$$\operatorname{MEX}$$$ $$$2$$$ 和 $$$\operatorname{XOR}$$$ $$$1$$$ 的最短数组之一是 $$$[0, 1]$$$。
可以证明这些数组是可能的最短数组。