注意到若 $a \oplus b = w$，则有 $b = w \oplus a$，即确定第一位后，相邻位置的数码就确定了。故整个序列只可能有 $\texttt{ababab...}$ 这样的形式。

可以使用 $10 \times 10 \times \lg 10^{17}$ 的枚举暴力计算所有可能。也可以注意到答案不会有很多，预处理所有的数字，每次询问二分查找即可。当然，如果愿意写数位 DP 也行。

这里是代码（数位DP）

这里是代码（爆搜）