Dr Menji jest ekspertem w dziedzinie sztucznej inteligencji. Obecnie trenuje Bota — AGI (Artificial Game Intelligence).
Aby nauczyć Bota grać w gry, gra z nim każdego dnia. Dzisiaj grają w następującą grę:
Gra rozpoczyna się od ciągu $2n$ nieujemnych liczb całkowitych $a_1, a_2, \cdots, a_{2n}$ oraz liczby $S$. Początkowo $S = 0$.
Menji i Bot wykonują ruchy na zmianę; Menji zaczyna:
- W swojej turze Menji wybiera liczbę $x$ z ciągu, ustawia $S \leftarrow S \oplus x$ oraz usuwa $x$ z ciągu. Zauważ, że $\oplus$ to funkcja bitowego XOR (alternatywa rozłączna).
- W swojej turze Bot wybiera liczbę $x$ z ciągu i usuwa $x$ z ciągu.
Gra kończy się, gdy w ciągu nie pozostaną żadne liczby. Menji wygrywa wtedy i tylko wtedy, gdy na końcu $S = 0$; w przeciwnym razie wygrywa Bot.
Menji zastanawia się, kto zostanie zwycięzcą gry, jeśli obaj gracze będą grali optymalnie.
Wejście
Wejście zawiera wiele przypadków testowych. Pierwszy wiersz zawiera liczbę całkowitą $T$ ($1 \le T \le 10^5$), oznaczającą liczbę przypadków testowych.
Dla każdego przypadku testowego pierwszy wiersz zawiera liczbę całkowitą $n$ ($1 \le n \le 10^5$), opisaną w treści zadania.
Drugi wiersz zawiera $2n$ liczb całkowitych $a_1, a_2, \cdots, a_{2n}$ ($0 \le a_i < 2^{30}$), reprezentujących liczby całkowite w grze.
Gwarantowane jest, że suma $n$ po wszystkich przypadkach testowych nie przekracza $2 \times 10^5$.
Wyjście
Dla każdego przypadku testowego, jeśli Menji może wygrać grę, wypisz w jednym wierszu Menji; w przeciwnym razie wypisz w jednym wierszu Bot.
Przykład
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
Uwaga
W pierwszym przypadku testowym, niezależnie od tego, jaką liczbę wybierze Menji, Bot zawsze może wybrać taką samą liczbę, więc Menji zawsze wybierze jedną liczbę $1$ i jedną liczbę $3$, $S = 1 \oplus 3 = 2 \neq 0$, a zatem Bot zawsze może wygrać.
W drugim przypadku testowym Menji może wybrać $1$ w pierwszej turze; niezależnie od tego, co wybierze Bot, Menji może wybrać kolejną liczbę $1$, więc Menji zawsze otrzyma dwie jedynki ($1$), $S = 1 \oplus 1 = 0$, a zatem Menji zawsze może wygrać.