Ұзындығы $n$ ($n \ge 2$) болатын $a_{1,2,\ldots,n}$ деп белгіленген бүтін сандар тізбегі және ұзындығы $m$ ($m \ge 2$) болатын $b_{1,2,\ldots,m}$ деп белгіленген бүтін сандар тізбегі берілген. Біз $c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$) болатындай өлшемі $n \times m$ болатын $c$ матрицасын құра аламыз, мұндағы $\oplus$ разрядтық XOR амалын білдіреді.
$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$ шарттарын қанағаттандыратын қанша $(i, j)$ ($1 \le i < n, 1 \le j < m$) жұбы бар екенін анықтаңыз.
Кіріс деректері
Бірінші жолда тест жағдайларының санын білдіретін бүтін сан $T$ ($1 \le T \le 10^5$) берілген.
Әрбір тест жағдайы үшін:
Бірінші жолда $c$ матрицасының жолдар мен бағандар санын білдіретін бос орын арқылы бөлінген екі бүтін сан $n, m$ ($2 \le n, m \le 2 \times 10^5$) берілген.
Екінші жолда $a_1, a_2, \ldots, a_n$ ($0 \le a_i < 2^{30}$) мәндерін білдіретін бос орын арқылы бөлінген $n$ бүтін сан берілген.
Үшінші жолда $b_1, b_2, \ldots, b_m$ ($0 \le b_i < 2^{30}$) мәндерін білдіретін бос орын арқылы бөлінген $m$ бүтін сан берілген.
Барлық тест жағдайлары бойынша $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