Дано цілочисельну послідовність довжини $n$ ($n \ge 2$), позначену як $a_{1,2,\ldots,n}$, та цілочисельну послідовність довжини $m$ ($m \ge 2$), позначену як $b_{1,2,\ldots,m}$. Ми можемо побудувати матрицю $c$ розміру $n \times m$ таку, що $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$), де $\oplus$ позначає операцію побітового виключного АБО (XOR).
Визначте, скільки пар $(i, j)$ ($1 \le i < n, 1 \le j < m$) задовольняють умову, що підпрямокутна область матриці $c$, задана як $\begin{bmatrix} c_{i,j} & c_{i,j+1} \\ c_{i+1,j} & c_{i+1,j+1} \end{bmatrix}$, має вигляд $\begin{bmatrix} x & x + 1 \\ x + 2 & x + 3 \end{bmatrix}$, тобто $c_{i,j+1} = c_{i,j} + 1$, $c_{i+1,j} = c_{i,j} + 2$ та $c_{i+1,j+1} = c_{i,j} + 3$.
Вхідні дані
Перший рядок містить ціле число $T$ ($1 \le T \le 10^5$), що позначає кількість наборів вхідних даних.
Для кожного набору вхідних даних:
Перший рядок містить два розділені пробілом цілі числа $n, m$ ($2 \le n, m \le 2 \times 10^5$), що позначають кількість рядків і стовпців матриці $c$.
Другий рядок містить $n$ розділених пробілами цілих чисел, що представляють $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{30}$).
Третій рядок містить $m$ розділених пробілами цілих чисел, що представляють $b_1, b_2, \ldots, b_m$ ($0 \le b_i < 2^{30}$).
Гарантується, що сума $n$ не перевищує $2 \times 10^5$ і сума $m$ не перевищує $2 \times 10^5$.
Вихідні дані
Для кожного набору вхідних даних виведіть один рядок, що містить ціле число — кількість пар $(i, j)$, які задовольняють умову.
Приклади
Вхідні дані 1
5 2 2 0 2 0 1 3 3 6 4 2 6 7 10 5 4 4 6 5 1 3 1 0 2 3 7 2 7 3 1 4 0 0 1 6 5 5 5 1 7 5 3 1 3 2 7 7 6
Вихідні дані 1
1 2 1 0 6