홀수와 짝수 게임

$N$장의 카드가 바닥에 왼쪽에서 오른쪽으로 일렬로 놓여 있다. 왼쪽에서 $i$번째 카드의 앞면에는 정수 $A_i$가 쓰여 있다.

채완이는 희원이와 카드로 홀수와 짝수 게임을 하려고 한다. 게임의 규칙은 다음과 같다.

1. 두 사람이 번갈아 가며 진행하며, 채완이부터 시작한다.

2. 각 플레이어는 자신의 차례마다 바닥에 남은 카드 중 한 장을 골라 가져간다. 이때 다음 조건을 만족하는 카드만 가져갈 수 있다.

   • 각 플레이어가 처음 가져가는 카드에는 제약이 없다.
   • 두 번째부터 가져가는 카드는 반드시 자신이 처음 가져간 카드와 홀짝 여부가 같아야 한다.

3. 차례에 더 이상 카드를 가져갈 수 없다면 그 플레이어가 패배한다.

채완이와 희원이가 각각 최선의 전략으로 게임을 진행한다고 할 때, 게임의 승자를 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. $(1 \le T \le 100)$

다음 줄부터 각 테스트 케이스의 정보가 주어진다. 하나의 테스트 케이스는 두 개의 줄로 이루어져 있으며, 첫째 줄에는 카드의 개수 $N$이 주어진다. $(1 \le N \le 100)$

둘째 줄에는 각 카드에 쓰인 정수 $A_1, A_2, \cdots, A_N$이 공백으로 구분되어 주어진다. $(1 \le A_i \le 100)$

각 테스트 케이스마다 채완이가 승리한다면 amsminn, 희원이가 승리한다면 heeda0528을 한 줄에 하나씩 출력한다.