B

题目大意：在最近的一次生日中，你最好的朋友 Maurice 给了你一对数字 $n$ 和 $x$，并要求你构造一个长度为 $n$ 的正数数组 $a$，使得 $a_1 \oplus a_2 \oplus \cdots \oplus a_n = x$ $^{\text{∗}}$。这个任务对你来说太简单了，因此你决定给 Maurice 一个回礼：在所有满足条件的数组中，构造一个元素和最小的数组。你立刻想到了一个合适的数组；然而，由于把它写下来太费时间，Maurice 只能得到它的元素和。

数据范围：$1 \le t \le 10^4$，$1 \le n \le 10^9$，$0 \le x \le 10^9$。

思路：