俾定一個長度為 $n$ ($n \ge 2$) 嘅整數序列,記為 $a_{1,2,\ldots,n}$,同埋一個長度為 $m$ ($m \ge 2$) 嘅整數序列,記為 $b_{1,2,\ldots,m}$,我哋可以構造一個 $n \times m$ 嘅矩陣 $c$,使得 $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$),其中 $\oplus$ 代表按位元異或(bitwise 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