406016 - 颜色

给定一个长度为 n 的正整数序列 Aᵢ，相同的正整数代表相同的颜色。 选择一些颜色，把这些颜色的所有位置都删去。问有多少种删去颜色的方案，使得剩下的序列非空且连续。 两个方案不同，当且仅当至少存在一个颜色只在其中一个方案中被删去。

第一行一个整数 T，表示数据组数。 每组数据第一行一个整数 n，表示序列长度；第二行 n 个整数描述颜色序列。 对于 100% 的数据，保证 1 ≤ T,∑n ≤ 3 × 10^5, 1 ≤ Ai ≤ n。

对于每组数据输出一个整数表示答案。

满足条件的删颜色方案有 {1},{1, 3},{1, 2, 3},{1, 3, 4},{2, 3, 4},∅。