题目内容

小 W 得到了一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，他希望将其划分为若干连续的非空子段。每一个子段的「缺失值」定义为：在该子段中没有出现过的最小非负整数。例如，子段 $[1, 2, 3]$ 的缺失值为 $0$，子段 $[1, 0, 2]$ 的缺失值为 $3$。小 W 的目标是最大化所有子段缺失值的总和。

请你帮他计算出最大可能的总和。

数据范围：测试数据组数 $T$ 满足 $1 \le T \le 100$。每组数据中，序列长度 $n$ 满足 $1 \le n \le 2000$，且 $0 \le a_i \le n$。所有测试数据的 $n$ 之和不超过 $2000$。

输入描述

第一行包含一个整数 $T$，表示测试数据组数。 接下来每组数据包含两行：