该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：same.in 输出文件：same.out

有一个长度为 $n$ 的序列 $a_1$、$a_2$、……、$a_n$。

令一对下标 $i$、$j$，满足 $i \lt j$ 且 $a_j-a_i=j-i$，请计算有多少这样的下标对。

输入格式

第一行为一个整数 $t$，表示有 $t$ 组询问。

接下来为 $t$ 组输入，第 $i$ 组输入为第 $i$ 组询问，每组输入由两行组成：

第一行为 一个整数 $n$，表示有 $n$ 个整数；

第二行为空格分隔的 $n$ 个整数 $a_1$、$a_2$、……、$a_n$。

输出格式

$t$ 行，第 $i$ 行为对第 $i$ 组询问的回答，为一个整数，表示满足题目所述的下标对的数量。

样例

样例 1

4
6
3 5 1 4 6 6
3
1 2 3
4
1 3 3 4
6
1 6 3 4 5 6

1
3
3
10

样例说明：

约定下标从 $0$ 开始。

第 $1$ 组询问中满足要求的下标对为 $(3,5)$。

第 $2$ 组询问中满足要求的下标对为 $(0,1)$、$(0,2)$、$(1,2)$。

第 $3$ 组询问中满足要求的下标对为 $(0,2)$、$(0,3)$、$(2,3)$。

数据范围

$1 \le t \le 10^4$

$1 \le n \le 2 \times 10^5$

$1 \le a_i \le n$

题目保证所有询问中 $n$ 的总和不超过 $2 \times 10^5$。