Hiệu Bằng Khoảng Cách

Cho mảng $a_1,a_2,\dots ,a_n$, với chỉ số bắt đầu từ $1$. Hãy đếm số cặp chỉ số $(i,j)$ thỏa $i<j$ và $a_j-a_i=j-i$.

Input

• Dòng đầu chứa số bộ test $t$.
• Mỗi test gồm:
• Một dòng chứa $n$.
• Một dòng chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$.

Output

• Với mỗi test, in số cặp chỉ số thỏa mãn.

Constraints

• $1\le t\le 10^4$.
• $1\le n\le 2\cdot 10^5$.
• $1\le a_i\le n$.
• Tổng $n$ qua mọi test không vượt quá $2\cdot 10^5$.

Scoring

• Subtask $1$ ($50\%$ số điểm): Tổng $n\le 2000$.
• Subtask $2$ ($50\%$ số điểm): Không có giới hạn bổ sung.

Example

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

10
0
3