{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\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 type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e回文,是指一个字符串 $$$t$$$,从前往后读和从后往前读是一样的(正式地,对于所有 $$$i \\in [1, |t|]$$$ ,有 $$$t[i] \u003d t[|t| + 1 - i]$$$ )。这里,$$$|t|$$$ 表示字符串 $$$t$$$ 的长度。例如,字符串 \u003cspan class\u003d\"tex-font-style-tt\"\u003e010\u003c/span\u003e、\u003cspan class\u003d\"tex-font-style-tt\"\u003e1001\u003c/span\u003e 和 \u003cspan class\u003d\"tex-font-style-tt\"\u003e0\u003c/span\u003e 都是回文。\u003c/p\u003e\u003cp\u003e你有 $$$n$$$ 个二进制字符串 $$$s_1, s_2, \\dots, s_n$$$(每个 $$$s_i$$$ 由 0 和/或 1 组成)。你可以任意次数地(可能为零次)交换任意一对字符。这些字符可以来自同一个字符串,也可以来自不同的字符串,没有限制。\u003c/p\u003e\u003cp\u003e正式地,你可以在一次操作中:\u003c/p\u003e\u003cul\u003e \u003cli\u003e选择四个整数 $$$x,a,y,b$$$,使得 $$$1 \\leq x, y \\leq n$$$ 且 $$$1 \\leq a \\leq |s_x|$$$ 且 $$$1 \\leq b \\leq |s_y|$$$(其中 $$$x$$$ 和 $$$y$$$ 是字符串的下标 (也称索引),$$$a$$$ 和 $$$b$$$ 分别是字符串 $$$s_x$$$ 和 $$$s_y$$$ 中的位置),\u003c/li\u003e\u003cli\u003e交换(互换)字符 $$$s_x[a]$$$ 和 $$$s_y[b] $$$。\u003c/li\u003e\u003c/ul\u003e\u003cp\u003e请问:最多能使多少个字符串,同时成为回文?\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数 $$$Q$$$($$$q \\leq Q \\leq 50$$$)。每个测试用例的第一行包含一个整数 $$$n$$$($$$1 \\leq n \\leq 50$$$),表示二进制字符串的数量。\u003c/p\u003e\u003cp\u003e接下来 $$$n$$$ 行包含二进制字符串 $$$s_1, s_2, \\dots, s_n$$$ ,每行一个字符串。保证 $$$ 1 \\leq |s_i| \\leq 50$$$,且所有字符串都由 0 和/或 1 组成。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出 $$$Q$$$ 个整数 — 每个测试用例一个。第 $$$i$$$ 个整数,应该是在第 $$$i$$$ 个测试用例上执行零次或多次字符串交换后,你能同时得到的回文字符串的最大数量。\u003c/p\u003e"}},{"title":"示例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\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\u003e4\n1\n0\n3\n1110\n100110\n010101\n2\n11111\n000001\n2\n001\n11100111\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n2\n2\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个测试用例中,$$$s_1$$$ 是回文,所以答案是 $$$1$$$。\u003c/p\u003e\u003cp\u003e在第二个测试用例中,你无法使得三个字符串同时成为回文,但你可以使得任意一对字符串成为回文。例如,我们可以使得 $$$s_1\u003d0110$$$,$$$s_2\u003d111111$$$,$$$s_3\u003d010000$$$。\u003c/p\u003e\u003cp\u003e在第三个测试用例中,我们可以使得两个字符串成为回文。例如,$$$s_1\u003d11011$$$,$$$s_2\u003d100001$$$。\u003c/p\u003e\u003cp\u003e在最后一个测试用例中,$$$s_2$$$ 是回文,你可以使得 $$$s_1$$$ 成为回文,例如,通过交换 $$$s_1[2]$$$ 和 $$$s_1[3]$$$ 。\u003c/p\u003e"}}]}