Menji 박사는 AI 전문가입니다. 현재 그는 AGI(Artificial Game Intelligence)인 Bot을 훈련시키고 있습니다.
Bot에게 게임하는 법을 가르치기 위해, 그는 매일 Bot과 게임을 합니다. 오늘 그들은 다음과 같은 게임을 하고 있습니다:
게임은 $2n$개의 음이 아닌 정수로 이루어진 수열 $a_1, a_2, \cdots, a_{2n}$과 하나의 수 $S$로 시작합니다. 처음에 $S = 0$입니다.
Menji와 Bot은 번갈아 가며 턴을 진행하며, Menji가 먼저 시작합니다:
- Menji의 턴에는 수열에서 수 $x$를 하나 고르고, $S \leftarrow S \oplus x$로 설정한 뒤, 수열에서 $x$를 삭제합니다. 참고로 $\oplus$는 비트 XOR(배타적 논리합) 함수입니다.
- Bot의 턴에는 수열에서 수 $x$를 하나 고르고, 수열에서 $x$를 삭제합니다.
수열에 남은 수가 없으면 게임이 종료됩니다. 마지막에 $S = 0$인 경우에만 Menji가 승리하며, 그렇지 않으면 Bot이 승리합니다.
Menji는 두 플레이어가 모두 최적의 전략으로 플레이할 때 누가 게임의 승자가 될지 궁금해합니다.
입력
입력은 여러 개의 테스트케이스로 구성됩니다. 첫 번째 줄에는 테스트케이스의 개수를 나타내는 정수 $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가 게임에서 이길 수 있다면 한 줄에 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
노트
첫 번째 테스트케이스에서는 Menji가 어떤 수를 고르더라도 Bot이 항상 같은 수를 고를 수 있으므로, Menji는 항상 $1$ 하나와 $3$ 하나를 고르게 되어 $S = 1 \oplus 3 = 2 \neq 0$이 되므로 Bot이 항상 이길 수 있습니다.
두 번째 테스트케이스에서는 Menji가 첫 번째 턴에 $1$을 고를 수 있습니다. Bot이 무엇을 고르든 상관없이 Menji는 또 다른 $1$을 고를 수 있으므로, Menji는 항상 두 개의 $1$을 얻게 되어 $S = 1 \oplus 1 = 0$이 되므로 Menji가 항상 이길 수 있습니다.