题目描述
有 组询问。每组给定长度为 的数组 和一个整数 ,求异或和等于 的连续子数组个数。对每组输出一个答案。
输入格式
第一行一个整数 。
接下来每组两行:第一行两个整数 ;第二行 个整数 。
输出格式
共 行,每行一个整数,表示该组的答案。
样例
输入 1
2
4 2
4 2 2 1
3 0
1 1 0
输出 1
2
3
数据范围
对于所有数据,,,,。
g6-07931.in输出g6-07931.out有 组询问。每组给定长度为 的数组 和一个整数 ,求异或和等于 的连续子数组个数。对每组输出一个答案。
第一行一个整数 。
接下来每组两行:第一行两个整数 ;第二行 个整数 。
共 行,每行一个整数,表示该组的答案。
2
4 2
4 2 2 1
3 0
1 1 0
2
3
对于所有数据,,,,。