给定你由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
,