【问题描述】
给定一个个元素的非负整数数组。
共有次查询，每次查询给出一个闭区间的端点,
询问的值。
符号代表按位异或。
【输入形式】
第一行一个 正整数 ，代表数组元素个数。
第二行个非负整数，即。
第三行一个 正整数 ，代表查询的次数。
接下来行，每行两个正整数。
【输出形式】
共行，每行一个非负整数。
【样例输入】
4
3 2 1 0
2
1 2
4 4
【样例输出】
1
0
【数据范围】
。