给定一个长度为n的正整数数组A，其中所有数从左至右排成一排。

你需要将A中的每个数染成红色或蓝色之一，然后按如下方式计算最终得分：

设C为长度为n的整数数组，对于A中的每个数Ai(1<=i<=n):

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

你的最终得分为$C$ 中所有整数的和，即。你需要最大化最终得分，请求出最终得分的最大值。

本题有多组测试数据。

输入的第一行包含一个正整数T，表示数据组数。

接下来包含T组数据，每组数据的格式如下：

第一行包含一个正整数n，表示数组长度。

第二行包含n个正整数A1、A2....、An，表示数组A中的元素。

2024 csp-s3