‹ 上一题 下一题 ›

g6-07931. 前缀异或·多组询问 未做

1000 ms 256 MB 测试点 ? 6级·线性DPGESP-6位掩码+前缀异或

题目描述

有 组询问。每组给定长度为 的数组 和一个整数 ,求异或和等于 的连续子数组个数。对每组输出一个答案。

输入格式

第一行一个整数 。

接下来每组两行:第一行两个整数 ;第二行 个整数 。

输出格式

共 行,每行一个整数,表示该组的答案。

样例

输入 1

2
4 2
4 2 2 1
3 0
1 1 0

输出 1

2
3

数据范围

对于所有数据,,,,。

输入
输出

            
答案