给定一个长度为 n 的正整数数组 A，其中所有数从左至右排成一排。
你需要将 A 中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分：
设 C 为长度为 n 的整数数组，对于 A 中的每个数 Ai（1≤i≤n）：

• 如果 Ai 左侧没有与其同色的数，则令 Ci=0。
• 否则，记其左侧与其最靠近的同色数为 Aj，若 Ai=Aj，则令 Ci=Ai，否则令 Ci=0。

你的最终得分为 C 中所有整数的和，即 ∑(i=1 to n)C_i。你需要最大化最终得分，请求出最终得分的最大值。

本题有多组测试数据。
输入的第一行包含一个正整数 T，表示数据组数。
接下来包含 T 组数据，每组数据的格式如下：
第一行包含一个正整数 n，表示数组长度。
第二行包含 n 个正整数 A1,A2,…,An，表示数组 A 中的元素。

对于每组数据：输出一行包含一个非负整数，表示最终得分的最大可能值。

其他样例：color.zip

CSP-S 2024 第三题