题目内容

给定一个长度为 $n$ 的整数序列 $a_1, a_2, \dots, a_n$，其中的元素两两不同。我们考虑所有长度为奇数的连续子区间 $[l, r]$，并记区间正中位置为 $m = \frac{l+r}{2}$。如果在这个子区间内，大于 $a_m$ 的元素个数恰好等于小于 $a_m$ 的元素个数，则称该区间是「中心平衡」的。

请你计算整个序列中，共有多少个奇数长度的连续子区间是中心平衡的。

约束条件：

• 测试数据组数 $T$ 满足 $1 \le T \le 1000$。
• 对于每组数据，序列长度 $n$ 满足 $1 \le n \le 10000$。
• 所有测试数据的 $n$ 之和不超过 $10000$。
• 序列中的所有整数两两不同。