题目描述

给定正整数数组 $A$，将每个数染成红色或蓝色。若 $A_i$ 左侧最近的同色数存在且数值相等，则贡献 $A_i$，否则贡献 $0$。求总贡献最大值。

输入格式

第一行输入 $T$。

每组数据第一行输入 $n$，第二行输入 $n$ 个正整数 $A_i$。

输出格式

对每组数据输出一行一个非负整数，表示最大得分。

样例

3
3
1 2 1
4
1 2 3 4
8
3 5 2 5 1 2 1 4

1
0
8

来源

CSP-S 2024 T3

数据范围与提示

对于所有数据，$1 \le T \le 10$，$2 \le n \le 2 \times 10^5$，$1 \le A_i \le 10^6$。