CF1884D.Counting Rhyme

You are given an array of integers $a_1, a_2, \ldots, a_n$.

A pair of integers $(i, j)$, such that $1 \le i \lt j \le n$, is called good, if there does not exist an integer $k$ ($1 \le k \le n$) such that $a_i$ is divisible by $a_k$ and $a_j$ is divisible by $a_k$ at the same time.

Please, find the number of good pairs.

给你一个整数数组 $a_1, a_2, \ldots, a_n$。

满足 $1 \le i \lt j \le n$ 的整数对 $(i, j)$ 被称为好对，当且仅当不存在整数 $k$（其中 $1 \le k \le n$），使得 $a_i$ 和 $a_j$ 同时被 $a_k$ 整除。

请计算好对的个数。

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

The first line of each test case contains a single integer $n$ ($1 \le n \le 10^6$).

The second line of each test case contains $n$ integers $a_1, a_2, \ldots, a_n$ ($1 \le a_i \le n$).

It is guaranteed that the sum of $n$ over all test cases does not exceed $10^6$.

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

每个测试用例的第一行包含一个整数 $n$（$1 \le n \le 10^6$）。

每个测试用例的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le n$）。

保证所有测试用例的 $n$ 值之和不超过 $10^6$。

For each test case, output the number of good pairs.

对于每个测试用例，输出“好对”的数量。

In the first test case, there are no good pairs.

In the second test case, here are all the good pairs: $(1, 2)$, $(2, 3)$, and $(2, 4)$.

在第一个测试用例中，不存在好数对。

在第二个测试用例中，所有好数对如下：$(1, 2)$、$(2, 3)$ 和 $(2, 4)$。