Даны два массива \(a\) и \(b\) длины \(n\).
Ваша задача — посчитать количество пар целых чисел \((i,j)\) таких, что \(1 \leq i < j \leq n\) и \(a_i \cdot a_j = b_i+b_j\).
Каждый тест содержит несколько наборов входных данных. В первой строке находится одно целое число \(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\).
Для каждого набора входных данных выведите количество искомых пар.
В первом примере есть \(2\) подходящие пары:
Во втором примере есть \(7\) подходящих пар:
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
4000 ms 512 Mb Правила оформления программ и список ошибок при автоматической проверке задач