UVA12890 UVA12890 Easy Peasy

给定一个整数数组，求数组中所有不包含重复元素的子段（连续子数组）的个数。 例如，数组 `{1,2,1}` 的不含重复元素的子段共有 $5$ 个，按下标从 $0$ 开始，这些子段的下标为：$(0,1)$、$(1,2)$、$(0)$、$(1)$、$(2)$。

输入第一行为整数 $T$（$T \le 20$），表示测试用例个数。 对于每个测试用例，第一行给出一个整数 $N$（$1 \le N \le 100000$），表示数组长度。 接下来一行给出 $N$ 个用空格分隔的整数，第 $i$ 个整数为 $\text{arr}[i]$（$0 \le \text{arr}[i] \le 10^9$）。

对于每个测试用例，输出一行，包含一个整数，表示数组中不包含重复元素的子段数量。