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

同差（diff）

题目描述

Y 同学有一个长度为 $n$ 的整数序列 $a_1,a_2,\ldots,a_n$。他想统计有多少对下标 $(i,j)$ 满足 $1 \le i < j \le n$，并且

现在给定多组序列，请你分别求出这样的下标对数量。

输入格式

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

对于每组测试数据，第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

对每组测试数据，输出一行一个整数，表示满足条件的下标对数量。

样例

样例输入 #1

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

样例输出 #1

10
1

数据范围与约定

对于 $100\%$ 的数据，保证 $1 \le T \le 2\times 10^5$，$1 \le \sum n \le 2\times 10^5$，$1 \le a_i \le 10^9$。

• 特殊性质 A：保证每组数据的 $n \le 2000$。
• 特殊性质 B：保证对所有 $i$ 都有 $a_i=i$。