Description

给定两个长度为 $n$ 的数组 $a,b$

求出满足 $a_i \times a_j = b_i + b_j$ 的 $(i,j)$ 对数

Input

本题含有多组测试数据

第一行一个正整数 $T$ ，表示数据组数

每组数据第一行一个 $n$ ，第二行 $n$ 个数表示数组 $a$ ，第三行 $n$ 个数表示数组 $b$

$1 \leq T \leq 3 , 1 \leq n \leq 10^5 , 1 \leq a_i , b_i \leq n$

Output

每组数据一个数，表示合法 $(i,j)$ 的对数

Sample

3
3
2 3 2
3 3 1
8
4 2 8 2 1 2 7 5
3 5 8 8 1 1 6 5
8
4 4 8 8 8 8 8 8
8 8 8 8 8 8 8 8

2
7
1