Home Web Board ProblemSet Standing Status Statistics
long long输出请使用 %lld服务器的python版本为3.4
Problem A: 二队-宁波-区间

Problem A: 二队-宁波-区间

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 40  Solved: 14
[Submit][Status][Web Board]

Description

有一个长度为N的数组A,问有多少不同的区间[l,r],使得区间内的元素均相同。

Input

第一行一个正整数T(T<=10),表示共有T组数据。
对于每组数据,第一行一个正整数N(1<=N<=100000)。
接下来一行,每行N个数,表示数组A中的N个数(1<=Ai<=10^9)。

Output

对每组数据输出一行,即区间内的元素均相同的区间的数量。

Sample Input

1
5
1 1 2 2 1

Sample Output

7

HINT

[Submit][Status][Web Board]