الدكتور مينجي (Menji) خبير في الذكاء الاصطناعي. يقوم الآن بتدريب بوت (Bot)، وهو ذكاء اصطناعي عام للألعاب (AGI - Artificial Game Intelligence).
لتعليم بوت كيفية لعب الألعاب، يلعب معه كل يوم. واليوم يلعبان اللعبة التالية:
تبدأ اللعبة بمتتالية مكونة من $2n$ من الأعداد الصحيحة غير السالبة، $a_1, a_2, \cdots, a_{2n}$، وعدد $S$. في البداية، $S = 0$.
يتناوب مينجي وبوت الأدوار؛ ويبدأ مينجي أولاً:
- في دور مينجي، يختار عدداً $x$ من المتتالية، ويجعل $S \leftarrow S \oplus x$، ثم يحذف $x$ من المتتالية. لاحظ أن $\oplus$ هي دالة XOR البتية (أو الحصرية).
- في دور بوت، يختار عدداً $x$ من المتتالية ويحذف $x$ من المتتالية.
تنتهي اللعبة عندما لا تتبقى أي أعداد في المتتالية. يفوز مينجي إذا وفقط إذا كان $S = 0$ في النهاية؛ وإلا يفوز بوت.
يتساءل مينجي: إذا لعب كلا اللاعبين بشكل مثالي، فمن سيكون الفائز في اللعبة؟
الإدخال
يحتوي الإدخال على عدة حالات اختبار. يحتوي السطر الأول على عدد صحيح $T$ ($1 \le T \le 10^5$)، وهو عدد حالات الاختبار.
لكل حالة اختبار، يحتوي السطر الأول على عدد صحيح $n$ ($1 \le n \le 10^5$)، كما هو موضح في نص المسألة.
يحتوي السطر الثاني على $2n$ من الأعداد الصحيحة $a_1, a_2, \cdots, a_{2n}$ ($0 \le a_i < 2^{30}$)، التي تمثل الأعداد الصحيحة في اللعبة.
من المضمون أن مجموع $n$ عبر جميع حالات الاختبار لا يتجاوز $2 \times 10^5$.
الإخراج
لكل حالة اختبار، إذا كان بإمكان مينجي الفوز باللعبة، اطبع Menji في سطر واحد؛ وإلا اطبع Bot في سطر واحد.
مثال
5
2
1 1 3 3
2
1 1 1 3
3
1 1 4 5 1 4
3
1 9 1 9 8 10
6
1 1 4 5 1 4 1 9 1 9 8 10
Bot
Menji
Menji
Menji
Bot
ملاحظة
بالنسبة لحالة الاختبار الأولى، بغض النظر عن العدد الذي يختاره مينجي، يمكن لبوت دائماً اختيار نفس العدد، لذلك يختار مينجي دائماً العدد $1$ والعدد $3$، فيكون $S = 1 \oplus 3 = 2 \neq 0$، وبالتالي يمكن لبوت الفوز دائماً.
بالنسبة لحالة الاختبار الثانية، يمكن لمينجي اختيار العدد $1$ في الدور الأول؛ وبغض النظر عما يختاره بوت، يمكن لمينجي اختيار عدد $1$ آخر، لذلك يحصل مينجي دائماً على عددين من $1$، فيكون $S = 1 \oplus 1 = 0$، وبالتالي يمكن لمينجي الفوز دائماً.