{"trustable":true,"prependHtml":"\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eBaoBao有一个序列$a_1,a_2,\\dots,a_n$。他想找到一个子集$S$,使得$\\forall i, j \\in S$,$a_i \\oplus a_j \u0026lt; \\min(a_i,a_j)$和$|S|$的异或结果最大,其中$\\oplus$表示按位异或。\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。第一行输入一个整数$T$,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e第一行包含一个整数$n$($1 \\le n \\le 10^5$),表示序列的长度。\u003c/p\u003e\n\n\u003cp\u003e第二行包含n个整数:$a_1, a_2, \\dots, a_n$($1 \\le a_i \\le 10^9$),表示序列。\u003c/p\u003e\n\n\u003cp\u003e保证所有情况下$n$的总和不超过$10^5$。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个测试用例,输出一个整数,表示$S$的最大大小。\u003c/p\u003e\n\n\u003ch4\u003e样例\u003c/h4\u003e\n\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n3\n1 2 3\n3\n1 1 1\n5\n1 2323 534 534 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n3\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}