بالنظر إلى متتالية أعداد صحيحة طولها $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