Cho một dãy số nguyên có độ dài $n$ ($n \ge 2$), ký hiệu là $a_{1,2,\ldots,n}$, và một dãy số nguyên có độ dài $m$ ($m \ge 2$), ký hiệu là $b_{1,2,\ldots,m}$, ta có thể xây dựng một ma trận $c$ kích thước $n \times m$ sao cho $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$), trong đó $\oplus$ biểu thị phép toán XOR theo bit.
Hãy xác định xem có bao nhiêu cặp $(i, j)$ ($1 \le i < n, 1 \le j < m$) thỏa mãn vùng hình chữ nhật con của $c$ cho bởi $\begin{bmatrix} c_{i,j} & c_{i,j+1} \\ c_{i+1,j} & c_{i+1,j+1} \end{bmatrix}$ có dạng $\begin{bmatrix} x & x + 1 \\ x + 2 & x + 3 \end{bmatrix}$, nghĩa là $c_{i,j+1} = c_{i,j} + 1$, $c_{i+1,j} = c_{i,j} + 2$, và $c_{i+1,j+1} = c_{i,j} + 3$.
Dữ liệu vào
Dòng đầu tiên chứa một số nguyên $T$ ($1 \le T \le 10^5$), biểu thị số lượng bộ dữ liệu.
Với mỗi bộ dữ liệu:
Dòng đầu tiên chứa hai số nguyên cách nhau bởi dấu cách $n, m$ ($2 \le n, m \le 2 \times 10^5$), biểu thị số hàng và số cột của $c$.
Dòng thứ hai chứa $n$ số nguyên cách nhau bởi dấu cách, biểu thị $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{30}$).
Dòng thứ ba chứa $m$ số nguyên cách nhau bởi dấu cách, biểu thị $b_1, b_2, \ldots, b_m$ ($0 \le b_i < 2^{30}$).
Dữ liệu đảm bảo tổng của $n$ không vượt quá $2 \times 10^5$ và tổng của $m$ không vượt quá $2 \times 10^5$.
Dữ liệu ra
Với mỗi bộ dữ liệu, in ra một dòng duy nhất chứa một số nguyên, biểu thị số lượng cặp $(i, j)$ thỏa mãn điều kiện.
Ví dụ
Dữ liệu vào 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
Dữ liệu ra 1
1 2 1 0 6