Шанований

Вхідні дані

Перший рядок містить кількість тестових випадків $t$ ( $1 \leq t \leq 1 0^{4}$ 1 \le t \le 10^4). Опис тестових випадків слідує далі.

Перший рядок кожного тестового випадку містить одне ціле число $n$ ( $2 \leq n \leq 1 0^{5}$ 2 \le n \le 10^{5}) — розмір масиву $a$ .

Другий рядок містить $n$ цілих чисел $a_{1}, a_{2}, \dots, a_{n}$ a_1, a_2, \dots, a_n ( $1 \leq a_{i} \leq 1 0^{5}$ 1 \le a_i \le 10^5) — елементи масиву.

Гарантується, що сума $n$ по всіх тестових випадках не перевищує $2 \cdot 1 0^{5}$ 2 \cdot 10^5.

Вихідні дані

Для кожного тестового випадку виведіть одне ціле число — кількість задовільних пар.

Приклади

Приклад 1

Loading

Оцінювання

Підзадача $1$ ( $20$ балів): $(\sum n \leq 2000)$ (\sum n \le 2000)
Підзадача $2$ ( $30$ балів): $(a_{i} \leq 100)$ (a_i \le 100)
Підзадача $3$ ( $50$ балів): $(a_{i} \leq 2000)$ (a_i \le 2000)
Підзадача $4$ ( $250$ балів): Без додаткових обмежень