Cho dãy số nguyên \(a_{1},a_{2},\ldots,a_{n}\) chứa \(n\) số nguyên phân biệt. Mỗi cặp số \((i,j)\) với \(i < j\) được gọi là kì diệu khi \(a_{i} \times a_{j} = i + j\).

Hãy đếm số cặp số kìn diệu trong dãy số đã cho.

Dữ liệu vào:

+ Dòng 1 chứa số nguyên dương \(t\ (1 \leq t \leq 10^{4})\) là số bộ dữ liệu trong test

+ Dòng đầu tiên trong mỗi bộ dữ liệu gồm số nguyên \(n\ (1 \leq n \leq 10^{5})\) là số lượng số hạng của dãy \(a\).

+ Dòng tiếp theo trong mõi bộ dữ liệu gồm \(n\) số nguyên phân biệt \(a_{1},a_{2},\ldots,a_{n}(1 \leq a_{i} \leq 2 \times n)\)

Kết quả:

+ Ghi một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Ràng buộc:

Gọi \(S\) là tổng các số nguyên \(n\) trong mỗi test.

+ Có 50% số test tương ứng 50% số điểm có S\(\leq 1000\);

+ Có 50% số test còn lại tương ứng 50% số điểm có \(S \leq 2 \times 10^{5}\).