时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
给定你由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