Gitt en heltallsfølge med lengde $n$ ($n \ge 2$), betegnet som $a_{1,2,\ldots,n}$, og en heltallsfølge med lengde $m$ ($m \ge 2$), betegnet som $b_{1,2,\ldots,m}$, kan vi konstruere en $n \times m$-matrise $c$ slik at $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$), der $\oplus$ betegner bitvis XOR-operasjon.
Bestem hvor mange par $(i, j)$ ($1 \le i < n, 1 \le j < m$) som oppfyller at delrektangelområdet i $c$ gitt ved $\begin{bmatrix} c_{i,j} & c_{i,j+1} \\ c_{i+1,j} & c_{i+1,j+1} \end{bmatrix}$ er på formen $\begin{bmatrix} x & x + 1 \\ x + 2 & x + 3 \end{bmatrix}$, det vil si at $c_{i,j+1} = c_{i,j} + 1$, $c_{i+1,j} = c_{i,j} + 2$ og $c_{i+1,j+1} = c_{i,j} + 3$.
Inndata
Den første linjen inneholder et heltall $T$ ($1 \le T \le 10^5$), som representerer antall testtilfeller.
For hvert testtilfelle:
Den første linjen inneholder to mellomromseparerte heltall $n, m$ ($2 \le n, m \le 2 \times 10^5$), som representerer antall rader og kolonner i $c$.
Den andre linjen inneholder $n$ mellomromseparerte heltall, som representerer $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{30}$).
Den tredje linjen inneholder $m$ mellomromseparerte heltall, som representerer $b_1, b_2, \ldots, b_m$ ($0 \le b_i < 2^{30}$).
Det er garantert at summen av $n$ ikke overstiger $2 \times 10^5$ og at summen av $m$ ikke overstiger $2 \times 10^5$.
Utdata
For hvert testtilfelle skal du skrive ut én enkelt linje med et heltall, som representerer hvor mange par $(i, j)$ som oppfyller betingelsen.
Eksempler
Inndata 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
Utdata 1
1 2 1 0 6