{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"Wavio 是一个整数序列。它具有一些有趣的特性:\n\n1. Wavio 的长度是奇数,即 **L \u003d 2\\*n + 1**。\n2. Wavio 序列的前 **(n+1)** 个整数构成一个严格递增的序列。\n3. Wavio 序列的后 **(n+1)** 个整数构成一个严格递减的序列。\n4. Wavio 序列中相邻的两个整数不相等。\n\n例如 `{1, 2, 3, 4, 5, 4, 3, 2, 1}` 是一个长度为 **9** 的 Wavio 序列。但 `{1, 2, 3, 4, 5, 4, 3, 2, 2}` 不是一个有效的 Wavio 序列。\n\n在这个问题中,你将会得到一个整数序列。你需要找出其中最长的 Wavio 序列的长度,这个 Wavio 序列是给定序列的一个 **子序列**。对于给定序列 `{1, 2, 3, 2, 1, 2, 3, 4, 3, 2, 1, 5, 4, 1, 2, 3, 2, 2, 1}`,最长的 Wavio 序列是:`{1, 2, 3, 4, 5, 4, 3, 2, 1}`。因此,结果应该是 **9**。"}},{"title":"输入","value":{"format":"MD","content":"输入以一个整数 **T (\u0026le; 12)** 开始,表示测试用例的数量。\n\n每个测试用例以包含一个整数 **N (1 \u0026le; N \u0026le; 10\u003csup\u003e5\u003c/sup\u003e)** 的行开始,表示序列中元素的数量。接下来一行包含 **N** 个以空格分隔的整数,取值范围在 **-10\u003csup\u003e8\u003c/sup\u003e** 到 **10\u003csup\u003e8\u003c/sup\u003e** 之间,构成了序列。"}},{"title":"输出","value":{"format":"MD","content":"对于每个测试用例,输出案例编号和最大可能的 Wavio 序列的长度。"}},{"title":"样例","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\u003e3\n10\n1 2 3 4 5 4 3 2 1 10\n14\n1 2 3 2 1 2 3 4 3 2 1 5 4 1\n5\n1 2 3 4 5\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase 1: 9\nCase 2: 7\nCase 3: 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"MD","content":"数据集很大,使用更快的输入输出方法。"}}]}