给定一个长度为 $N$ 的非负整数序列 $A$。要求处理 $Q$ 个以下形式的询问：

• 给定整数 $l$，$r$ 和 $x$，查询 $mex\{A_i \oplus x \mid l \leqslant i < r\}$

$N$ 和 $Q$ 都是 $2e5$