Bộ ba gần nhau (dễ)

Cho một dãy $a$ gồm $n$ số nguyên $a_1,a_2,\dots ,a_n$, mỗi số nằm trong khoảng từ $1$ đến $n$. Dãy có thể chứa các phần tử trùng nhau.

Đếm số bộ ba chỉ số $(i,j,z)$ với $i<j<z$ sao cho:

$$max(a_i,a_j,a_z)-min(a_i,a_j,a_z)\le 2.$$

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ ($1\le t\le 2·{10}^5$) — số lượng test.
• Với mỗi test:
  • Dòng đầu chứa số nguyên $n$ ($1\le n\le 2·{10}^5$) — độ dài dãy.
  • Dòng tiếp theo chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ ($1\le a_i\le n$).

Tổng $n$ trên tất cả các test không vượt quá $2·{10}^5$.

Dữ liệu ra

Với mỗi test, in ra trên một dòng số bộ ba $(i,j,z)$ thoả mãn yêu cầu. Đáp số có thể lớn — không lấy theo modulo.

Ràng buộc

• $1\le t\le 2·{10}^5$
• $1\le n\le 2·{10}^5$
• $1\le a_i\le n$
• Tổng $n$ trên tất cả test không vượt quá $2·{10}^5$.

Ví dụ