Il dott. Menji è un esperto di IA. Ora sta addestrando Bot, un'AGI (Artificial Game Intelligence).
Per insegnare a Bot come giocare, gioca con lui ogni giorno. Oggi stanno giocando al seguente gioco:
Il gioco inizia con una sequenza di $2n$ interi non negativi, $a_1, a_2, \cdots, a_{2n}$, e un numero $S$. Inizialmente, $S = 0$.
Menji e Bot giocano a turno; Menji fa la prima mossa:
- Nel turno di Menji, egli sceglie un numero $x$ dalla sequenza, imposta $S \leftarrow S \oplus x$ ed elimina $x$ dalla sequenza. Nota che $\oplus$ è la funzione XOR (OR esclusivo) bit a bit.
- Nel turno di Bot, egli sceglie un numero $x$ dalla sequenza ed elimina $x$ dalla sequenza.
Il gioco termina quando non rimangono più numeri nella sequenza. Menji vince se e solo se $S = 0$ alla fine; altrimenti vince Bot.
Menji si chiede chi sia il vincitore del gioco se entrambi i giocatori giocano in modo ottimale.
Input
L'input contiene più casi di test. La prima riga contiene un intero $T$ ($1 \le T \le 10^5$), il numero di casi di test.
Per ciascun caso di test, la prima riga contiene un intero $n$ ($1 \le n \le 10^5$), descritto nel testo.
La seconda riga contiene $2n$ interi $a_1, a_2, \cdots, a_{2n}$ ($0 \le a_i < 2^{30}$), che rappresentano gli interi nel gioco.
È garantito che la somma di $n$ su tutti i casi di test non superi $2 \times 10^5$.
Output
Per ciascun caso di test, se Menji può vincere il gioco, stampa Menji su una riga; altrimenti, stampa Bot su una riga.
Esempio
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
Note
Per il primo caso di test, indipendentemente dal numero scelto da Menji, Bot può sempre scegliere un numero uguale, quindi Menji sceglie sempre un $1$ e un $3$, $S = 1 \oplus 3 = 2 \neq 0$, pertanto Bot può sempre vincere.
Per il secondo caso di test, Menji può scegliere un $1$ nel primo turno; indipendentemente da ciò che sceglie Bot, Menji può scegliere un altro $1$, quindi Menji riceve sempre due $1$, $S = 1 \oplus 1 = 0$, pertanto Menji può sempre vincere.