本题为问题的简单版本，两题的唯一区别在于询问的次数及询问的数据范围。 Poi 发明了一种新的加法：二进制只进位加法（下文用 指代）。在这种加法下（为了便于理解，本表中数字使用二进制表达）： $x$ $y$ $f(x,y)$ $\texttt{00}$ $\texttt{00}$ $\texttt{00}$ $\texttt{00}$ $\texttt{01}$ $\texttt{00}$ $\texttt{01}$ $\texttt{00}$ $\texttt{00}$ $\texttt{01}$ $\texttt{01}$ $\texttt{10}$ 需要注意的是，我们只考虑一次进位，即不考虑进位造成的其他位的变动导致的再次进位，比如 。 简而言之，，其中 代表二进制按位异或运算。 现在，给定一个长度为 的序列 。你需要处理 个查询，每个查询会给定 和 ，求解： f\bigg( f\Big( \cdots f\big( f(a_l , a_{l+1}) , a_{l+2} \big), \cdots \Big) , a_{r-1} \bigg) , a_r\Bigg)"

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 代表数据组数，每组测试数据描述如下：第一行输入两个整数 ，代表序列中的元素个数、查询次数。 第二行输入 个整数 ，代表序列中的元素。 此后 行，第 行输入两个整数 ，代表第 次询问的区间。除此之外，保证单个测试文件的 之和不超过 ， 之和不超过 。

输出描述:

对于每个查询，新起一行。输出一个整数，代表该次查询的结果。