内存限制：1024 MiB
时间限制：3000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
给定长度为 的整数序列 ，称一个连续子数组 是好的，若子数组里的最大元素在子数组里恰好出现了 次。对每个 计算好的子数组的数量。
有多组测试数据。第一行输入一个整数 表示测试数据组数。对于每组测试数据：
第一行输入一个整数 （）表示序列的长度。
第二行输入 个整数 （）表示序列。
保证所有数据 之和不超过 。
令 表示 时好的子数组的数量。为了减少输出的大小，每组数据只需要输出一行一个整数，表示 对 取模的结果。
样例输入 1
3
11
1 1 2 1 2 2 3 3 2 3 1
3
2024 5 26
3
1000000000 1000000000 1000000000
样例输出 1
令 表示连续子数组 。对于第一组样例数据：
- ，，，而 均为 。所以答案为 。
- 当 时，一些好的子数组的例子有 （最大元素 出现了一次），（最大元素 出现了一次），以及 （最大元素 出现了一次）。
- 当 时，一些好的子数组的例子有 （最大元素 出现了两次），（最大元素 出现了两次），以及 （最大元素 出现了两次）。
- 当 时，一些好的子数组的例子有 （最大元素 出现了三次），（最大元素 出现了三次），以及 （最大元素 出现了三次）。
