题目描述

在一座遥远的王国里，有一位天才机关术士名叫艾尔文。他擅长制造奇特的魔法装置。最近，国王邀请他设计一座“光之塔”，它的核心由一串特殊的魔法水晶排列而成。国王只给了艾尔文两个数字：$n$ 和 $x$。

艾尔文的任务是选择恰好 $n$ 块水晶，每块水晶都刻有一个正整数编号。魔法塔的核心要求是：这 $n$ 块水晶在激活后，编号通过异能共鸣运算（即异或，记作 ⊕）的总结果必须等于 $x$。

作为一个追求完美的工匠，艾尔文不满足于随意拼凑。他决定在所有满足条件的水晶排列中，选出一组总编号和最小的方案。虽然他最终并没有把排列写下来（因为那实在太长），但他将这组方案的元素总和作为献给国王的答案。

输入格式

每个测试包含多个测试用例。

第一行包含测试用例的数量 $t$ （$1 \leq t \leq 10^4$）。接下来是测试用例的描述。

每个测试用例由包含一对数字 $n$ 和 $x$（$1 \leq n \leq 10^9$，$0 \leq x \leq 10^9$）的单行组成 —— 这是国王给的数字。

输出格式

对于每个测试用例，输出艾尔文给国王的方案 —— 满足所有条件的元素之和。如果不存在合适的方案，输出 -1。

3
10 1
2 3
10 10

13
3
18

【样例解释1】

对于每组样例依次可以选择： $1,1,1,1,1,1,1,1,2,3$，和为 $13$。

$1,2$ 和为 $3$。

$1,1,1,1,1,1,1,1,2,8$ 和为 $18$。

1
5 2

6

输入/输出数据3

见 xor3.in 与 xor3.out

数据规模与约定

对于 $100\%$ 的数据，满足：

• $1 \leq t \leq 10^4$
• $1 \leq n, x \leq 10^9$