CF2196B.Another Problem about Beautiful Pairs

In the array $a$, we call a pair of indices $i$, $j$ beautiful if the following condition holds:

• $a_{i} \cdot a_{j} = j - i$.

Count the number of beautiful pairs in the array $a$.

在数组 $a$ 中，若下标对 $i$、$j$ 满足以下条件，则称其为优美对：

• $a_{i} \cdot a_{j} = j - i$。

请计算数组 $a$ 中优美对的个数。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 10^4$). The description of the test cases follows.

The first line of each test case contains a single integer $n$ ($2 \le n \le 2 \cdot 10^{5}$).

The second line of each test case contains $n$ integers $a_{i}$ ($1 \le a_{i} \le 10^{9}$).

Additional constraints on the input:

• The sum of $n$ across all test cases does not exceed $2 \cdot 10^5$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 10^4$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^{5}$）。

每个测试用例的第二行包含 $n$ 个整数 $a_{i}$（$1 \le a_{i} \le 10^{9}$）。

输入的额外约束：

• 所有测试用例的 $n$ 值之和不超过 $2 \cdot 10^5$。

For each test case, output a single integer — the answer to the problem.

对于每个测试用例，输出一个整数——即该问题的答案。

In the first example, there are $3$ beautiful pairs: ($1, 2$), ($1, 3$), and ($1, 5$).

In the second example, there are $7$ beautiful pairs: ($1, 3$), ($1, 5$), ($2, 4$), ($2, 6$), ($3, 4$), ($3, 5$), and ($4, 6$).

在第一个例子中，有 $3$ 个优美对：($1, 2$)、($1, 3$) 和 ($1, 5$)。

在第二个例子中，有 $7$ 个优美对：($1, 3$)、($1, 5$)、($2, 4$)、($2, 6$)、($3, 4$)、($3, 5$) 和 ($4, 6$)。