{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"我们定义一个可重字符串集合 $S$ 的价值是这个集合当中所有字符串的最长公共前缀的长度与这个集合大小的乘积。例如,集合 $\\{000, 001, 0011\\}$ 的价值是 $6$ 。给定 $n$ 个仅包含字符 `0` 和 `1` 的字符串,请从中选出一些字符串组成一个集合,使得这个集合的价值最大。输出这个最大价值。"}},{"title":"Input","value":{"format":"MD","content":"输入第一行包括一个整数 $T \\ (T \\le 20)$ 表示测试数据的数目;\n\n对于每组测试数据,第一行输入一个整数 $n \\ (n \\le 50000)$ ;接下来 $n$ 行每行输入一个长度不超过 $200$ 且仅包含 `0` 和/或 `1` 呃字符串。"}},{"title":"Output","value":{"format":"MD","content":"对于每组测试数据,输出一行一个整数表示最大价值。"}},{"title":"Sample","value":{"format":"MD","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\n4\n0000\n0001\n10101\n010\n2\n01010010101010101010\n11010010101010101010\n3\n010101010101000010001010\n010101010101000010001000\n010101010101000010001010\n5\n01010101010100001010010010100101\n01010101010100001010011010101010\n00001010101010110101\n0001010101011010101\n00010101010101001\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e6\n20\n66\n44\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}