CF1830B.The BOSS Can Count Pairs

You are given two arrays $a$ and $b$, both of length $n$.

Your task is to count the number of pairs of integers $(i,j)$ such that $1 \leq i \lt j \leq n$ and $a_i \cdot a_j = b_i+b_j$.

给你两个长度均为 $n$ 的数组 $a$ 和 $b$。

你的任务是统计满足 $1 \leq i \lt j \leq n$ 且 $a_i \cdot a_j = b_i+b_j$ 的整数对 $(i,j)$ 的数量。

Each test contains multiple test cases. The first line of input contains a single integer $t$ ($1 \le t \le 10^4$) — the number of test cases. The description of test cases follows.

The first line of each test case contains a single integer $n$ ($2 \le n \le 2 \cdot 10^5$) — the length of the arrays.

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

The third line of each test case contains $n$ integers $b_1,b_2,\ldots,b_n$ ($1 \le b_i \le n$) — the elements of array $b$.

It is guaranteed that the sum of $n$ across all test cases does not exceed $2 \cdot 10^5$.

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

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 2 \cdot 10^5$），表示数组的长度。

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

每个测试用例的第三行包含 $n$ 个整数 $b_1,b_2,\ldots,b_n$（$1 \le b_i \le n$），表示数组 $b$ 的元素。

保证所有测试用例的 $n$ 之和不超过 $2 \cdot 10^5$。

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

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

In the first sample, there are $2$ good pairs:

• $(1,2)$,
• $(1,3)$.

In the second sample, there are $7$ good pairs:

• $(1,2)$,
• $(1,5)$,
• $(2,8)$,
• $(3,4)$,
• $(4,7)$,
• $(5,6)$,
• $(5,7)$.

在第一个样例中，有 $2$ 个好对：

• $(1,2)$，
• $(1,3)$。

在第二个样例中，有 $7$ 个好对：

• $(1,2)$，
• $(1,5)$，
• $(2,8)$，
• $(3,4)$，
• $(4,7)$，
• $(5,6)$，
• $(5,7)$。