Gegeben sind eine ganzzahlige Folge der Länge $n$ ($n \ge 2$), bezeichnet als $a_{1,2,\ldots,n}$, und eine ganzzahlige Folge der Länge $m$ ($m \ge 2$), bezeichnet als $b_{1,2,\ldots,m}$. Daraus können wir eine $n \times m$-Matrix $c$ konstruieren, sodass $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$) gilt, wobei $\oplus$ die bitweise XOR-Operation bezeichnet.
Bestimme, wie viele Paare $(i, j)$ ($1 \le i < n, 1 \le j < m$) erfüllen, dass der durch $\begin{bmatrix} c_{i,j} & c_{i,j+1} \\ c_{i+1,j} & c_{i+1,j+1} \end{bmatrix}$ gegebene Teilrechteckbereich von $c$ die Form $\begin{bmatrix} x & x + 1 \\ x + 2 & x + 3 \end{bmatrix}$ hat, was bedeutet, dass $c_{i,j+1} = c_{i,j} + 1$, $c_{i+1,j} = c_{i,j} + 2$ und $c_{i+1,j+1} = c_{i,j} + 3$ gelten.
Eingabe
Die erste Zeile enthält eine ganze Zahl $T$ ($1 \le T \le 10^5$), die die Anzahl der Testfälle angibt.
Für jeden Testfall:
Die erste Zeile enthält zwei durch Leerzeichen getrennte ganze Zahlen $n, m$ ($2 \le n, m \le 2 \times 10^5$), die die Anzahl der Zeilen und Spalten von $c$ angeben.
Die zweite Zeile enthält $n$ durch Leerzeichen getrennte ganze Zahlen, die $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{30}$) darstellen.
Die dritte Zeile enthält $m$ durch Leerzeichen getrennte ganze Zahlen, die $b_1, b_2, \ldots, b_m$ ($0 \le b_i < 2^{30}$) darstellen.
Es wird garantiert, dass die Summe von $n$ den Wert $2 \times 10^5$ nicht überschreitet und die Summe von $m$ den Wert $2 \times 10^5$ nicht überschreitet.
Ausgabe
Gib für jeden Testfall eine einzelne Zeile mit einer ganzen Zahl aus, die angibt, wie viele Paare $(i, j)$ die Bedingung erfüllen.
Beispiele
Eingabe 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
Ausgabe 1
1 2 1 0 6