题目描述

给定一个长度为$n$的数组。我们定义，对于数组中的第$i$个和第$j$个元素，如果满足$i<j, a_j-a_i =j-i$，我们就将满足这个条件的两个数称为一个数对$<i,j>$。 请计算对于给定的数组中，数对$<i,j>$的数量。

输入

第一行包含一个整数$t(1\leq t\leq 10^4)$，接下来是$t$个测试样例。 测试样例中的第一行是一个整数$n(1\leq n\leq 2 \times 10^5)$，表示数组的长度。 第二行是 $n$个整数$a_1,a_2,……,a_n(1\leq a_i\leq n)$。保证所有测试样例中n的总和不超过$2 \times 10^5$。

输出

对于每一个样例输出数对$<i,j>$的数量

测试样例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