给定 $n,l,r,x$，求一个整数序列 $a_1\ldots a_n$，满足 $a_i\in[l,r]$，且异或和为 $x$。最大化 $\sum\limits_{i=1}^na_i$，有解输出最大的 $\sum\limits_{i=1}^na_i$，无解输出 -1。

多测。$1\le n\le10^9$，$0\le x,l,r\le10^9$，$T\le10^6$。