{"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\u003e为了即将到来的编程比赛,马加大学的校长爱德华正在从他的大学的\u003cvar\u003eN\u003c/var\u003e名学生中组成一个两人团队。\u003c/p\u003e\n\n\u003cp\u003e爱德华知道每个学生的技能水平。他发现,如果两个技能水平分别为\u003cvar\u003eA\u003c/var\u003e和\u003cvar\u003eB\u003c/var\u003e的学生组成一个团队,团队的技能水平将是\u003cvar\u003eA\u003c/var\u003e ⊕ \u003cvar\u003eB\u003c/var\u003e,其中 ⊕ 表示按位异或。一个团队只有在团队的技能水平高于每个团队成员的技能水平时才能打得好(即 \u003cvar\u003eA\u003c/var\u003e ⊕ \u003cvar\u003eB\u003c/var\u003e \u0026gt; max{\u003cvar\u003eA\u003c/var\u003e, \u003cvar\u003eB\u003c/var\u003e})。\u003c/p\u003e\n\n\u003cp\u003e爱德华希望组建一个在比赛中表现良好的团队。请告诉他可能有多少这样的团队。如果至少有一个不同的团队成员,那么两个团队被认为是不同的。\u003c/p\u003e\n\n\u003ch4\u003e输入\u003c/h4\u003e\n\u003cp\u003e有多个测试用例。输入的第一行包含一个整数\u003cvar\u003eT\u003c/var\u003e,表示测试用例的数量。对于每个测试用例:\u003c/p\u003e\n\n\u003cp\u003e第一行包含一个整数\u003cvar\u003eN\u003c/var\u003e(2 \u0026lt;\u003d \u003cvar\u003eN\u003c/var\u003e \u0026lt;\u003d 100000),表示学生的数量。下一行包含用空格分隔的\u003cvar\u003eN\u003c/var\u003e个正整数。第\u003cvar\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/var\u003e个整数表示第\u003cvar\u003ei\u003csup\u003eth\u003c/sup\u003e\u003c/var\u003e个学生的技能水平。每个整数不会超过10\u003csup\u003e9\u003c/sup\u003e。\u003c/p\u003e\n\n\u003ch4\u003e输出\u003c/h4\u003e\n\u003cp\u003e对于每个案例,在一行中打印答案。\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\u003e2\n3\n1 2 3\n5\n1 2 3 4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n6\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}