#3333. 异或运算 暂未评定

时间限制:1000 ms 内存限制:256 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定你由N个整数构成的整数序列,你可以从中选取一些(甚至一个)进行异或(XOR)运算,从而得到很多不同的结果。

请问,所有能得到的不同的结果中第k小的结果是多少。

输入格式

第一行包含整数T,表示共有T组测试数据。

对于每组测试数据,第一行包含整数N。

第二行包含N个整数(均在1至之间),表示完整的整数序列。

第三行包含整数Q,表示询问的次数。

第四行包含Q个整数,表示Q个询问对应的k。

输出格式

对于每组测试数据,第一行输出“Case #C:”,其中C为顺序编号(从1开始)。

接下来Q行描述Q次询问的结果,每行输出一个整数,表示第i次询问中第小的结果。

如果能得到的不同结果的总数少于,则输出“-1”。

样例

样例输入

2
2
1 2
4
1 2 3 4
3
1 2 3
5
1 2 3 4 5

样例输出

Case #1:
1
2
3
-1
Case #2:
0
1
2
3
-1

数据范围与提示

,

注意:只选取一个数字进行运算,则结果为该数字本身。

HDOJ 3949