| Codeforces Round 594 (Div. 2) |
|---|
| Закончено |
DLS и JLS скучают на уроке математики в школе. Чтобы как-то развлечь себя, DLS достал лист клетчатой бумаги и нарисовал на ней $$$n$$$ различных прямых, заданных уравнениями $$$y = x + p_i$$$, для некоторых различных $$$p_1, p_2, \ldots, p_n$$$.
JLS не заставил себя ждать и нарисовал на том же листе $$$m$$$ различных прямых, заданных уравнениями $$$y = -x + q_i$$$ для некоторых различных $$$q_1, q_2, \ldots, q_m$$$.
DLS и JLS интересно, сколько пар прямых пересекаются в точках с целочисленными координатами. К сожалению, до конца урока осталось мало времени, поэтому DLS и JLS просят вас помочь им.
Первая строка содержит целое число $$$t$$$ ($$$1 \le t \le 1000$$$) — количество наборов входных данных в тесте. Затем следуют описания наборов входных данных.
Первая строка каждого набора содержит целое число $$$n$$$ ($$$1 \le n \le 10^5$$$) — количество прямых, которые нарисовал DLS.
Вторая строка каждого набора содержит $$$n$$$ различных целых чисел $$$p_i$$$ ($$$0 \le p_i \le 10^9$$$), описывающие прямые, нарисованные DLS. Число $$$p_i$$$ описывает прямую, заданную уравнением $$$y = x + p_i$$$.
Третья строка каждого набора содержит целое число $$$m$$$ ($$$1 \le m \le 10^5$$$) — количество прямых, которые нарисовал JLS.
Четвёртая строка каждого набора содержит $$$m$$$ различных целых чисел $$$q_i$$$ ($$$0 \le q_i \le 10^9$$$), описывающие прямые, нарисованные JLS. Число $$$q_i$$$ описывает прямую, заданную уравнением $$$y = -x + q_i$$$.
В тесте сумма всех значений $$$n$$$ по всем наборам входных данных не превосходит $$$10^5$$$. Аналогично, сумма всех значений $$$m$$$ по всем наборам входных данных не превосходит $$$10^5$$$
Во взломах разрешается использовать только на одном наборе входных данных, то есть $$$t=1$$$ должно быть выполнено.
Для каждого набора входных данных выведите одно целое число — количество пар прямых, которые пересекаются в точке с целочисленными координатами.
3 3 1 3 2 2 0 3 1 1 1 1 1 2 1 1
3 1 0
Ниже изображены прямые из первого набора входных данных примера. Чёрными кружочками выделены целочисленные точки пересечения.
