已知一个长度为 的整数数列 ，给定查询参数 ，问在 区间内，有多少子区间满足异或和等于 。也就是说，对于所有的 ，能够满足 的 有多少组。
输入文件第一行，为 个整数 。
第二行为空格分开的 个整数，即 。
接下来 行，每行两个整数 ，表示一次查询。
输出文件共 行，对应每个查询的计算结果。
4 5 1 1 2 3 1 1 4 1 3 2 3 2 4 4 4
4 2 1 2 1
对于 的数据，。
对于 的数据，，，。