Étant donné une suite d'entiers de longueur $n$ ($n \ge 2$), notée $a_{1,2,\ldots,n}$, et une suite d'entiers de longueur $m$ ($m \ge 2$), notée $b_{1,2,\ldots,m}$, nous pouvons construire une matrice $c$ de taille $n \times m$ telle que $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$), où $\oplus$ désigne l'opération XOR bit à bit.
Déterminez combien de couples $(i, j)$ ($1 \le i < n, 1 \le j < m$) vérifient que la région sous-rectangulaire de $c$ donnée par $\begin{bmatrix} c_{i,j} & c_{i,j+1} \\ c_{i+1,j} & c_{i+1,j+1} \end{bmatrix}$ est de la forme $\begin{bmatrix} x & x + 1 \\ x + 2 & x + 3 \end{bmatrix}$, c'est-à-dire que $c_{i,j+1} = c_{i,j} + 1$, $c_{i+1,j} = c_{i,j} + 2$ et $c_{i+1,j+1} = c_{i,j} + 3$.
Entrée
La première ligne contient un entier $T$ ($1 \le T \le 10^5$), représentant le nombre de cas de test.
Pour chaque cas de test :
La première ligne contient deux entiers séparés par un espace $n, m$ ($2 \le n, m \le 2 \times 10^5$), représentant le nombre de lignes et de colonnes de $c$.
La deuxième ligne contient $n$ entiers séparés par des espaces, représentant $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{30}$).
La troisième ligne contient $m$ entiers séparés par des espaces, représentant $b_1, b_2, \ldots, b_m$ ($0 \le b_i < 2^{30}$).
Il est garanti que la somme des $n$ ne dépasse pas $2 \times 10^5$ et que la somme des $m$ ne dépasse pas $2 \times 10^5$.
Sortie
Pour chaque cas de test, affichez une seule ligne contenant un entier, représentant le nombre de couples $(i, j)$ qui satisfont la condition.
Exemples
Entrée 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
Sortie 1
1 2 1 0 6