בהינתן סדרת מספרים שלמים באורך $n$ ($n \ge 2$), המסומנת כ-$a_{1,2,\ldots,n}$, וסדרת מספרים שלמים באורך $m$ ($m \ge 2$), המסומנת כ-$b_{1,2,\ldots,m}$, נוכל לבנות מטריצה $c$ בגודל $n \times m$ כך ש-$c_{i,j} = a_i \oplus b_j$ ($1 \le i \le n, 1 \le j \le m$), כאשר $\oplus$ מסמן את פעולת ה-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