题目描述

给定长度为 $N$ 的整数数组 $G$。定义区间 $[L,R]$ 的波动系数为

$W[L,R]=(G_L-G_{L+1})+(G_{L+1}-G_{L+2})+\cdots+(G_{R-1}-G_R)$。

当 $L=R$ 时，规定 $W[L,R]=0$。

如果一个区间满足 $W[L,R] \ne G_R-G_L$，则称它为波动区间。求数组中波动区间的数量。

输入格式

第一行包含一个整数 $T$，表示测试数据的组数。

每组测试数据的第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $G_1,G_2,\ldots,G_N$。

输出格式

对于每组测试数据，输出一行一个整数，表示波动区间的数量。

1
4
10 20 20 10

4

2
6
10 20 30 10 20 30
8
10 30 10 20 40 20 10 30

12
23

数据范围与提示

• $1 \le T \le 10$
• $1 \le N \le 10^5$
• $0 \le G_i \le 10^9$