{"trustable":false,"prependHtml":"\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e给定你由N个整数构成的整数序列,你可以从中选取一些(甚至一个)进行异或(XOR)运算,从而得到很多不同的结果。\u003c/p\u003e\n\n\u003cp\u003e请问,所有能得到的不同的结果中第k小的结果是多少。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输入格式\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e第一行包含整数T,表示共有T组测试数据。\u003c/p\u003e\n\n\u003cp\u003e对于每组测试数据,第一行包含整数N。\u003c/p\u003e\n\n\u003cp\u003e第二行包含N个整数(均在1至1e18之间),表示完整的整数序列。\u003c/p\u003e\n\n\u003cp\u003e第三行包含整数Q,表示询问的次数。\u003c/p\u003e\n\n\u003cp\u003e第四行包含Q个整数k1,k2,…,kQ,表示Q个询问对应的k。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e输出格式\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e对于每组测试数据,第一行输出“Case #C:”,其中C为顺序编号(从1开始)。\u003c/p\u003e\n\n\u003cp\u003e接下来Q行描述Q次询问的结果,每行输出一个整数,表示第i次询问中第ki小的结果。\u003c/p\u003e\n\n\u003cp\u003e如果能得到的不同结果的总数少于ki,则输出“-1”。\u003c/p\u003e\n\n\u003cp\u003e\u003cb\u003e数据范围\u003c/b\u003e\u003c/p\u003e\n\u003cp\u003e1≤N,Q≤10000,\u003c/p\u003e\n\u003cp\u003e1≤ki≤1e18\u003c/p\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e2\n2\n1 2\n4\n1 2 3 4\n3\n1 2 3\n5\n1 2 3 4 5\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003eCase #1:\n1\n2\n3\n-1\nCase #2:\n0\n1\n2\n3\n-1\n\n\n \n \u003ci style\u003d\"font-size:1px\"\u003e \u003c/i\u003e\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cpre\u003e\nIf you choose a single number, the result you get is the number you choose.\nUsing long long instead of int because of the result may exceed 2^31-1.\n\n \n \u003c/pre\u003e"}}]}