래빗 홀

옛날 옛적, 평화로운 마을에 기이한 일이 벌어졌다. 하늘에서 토끼가 떨어졌다. 놀란 토끼들은 재빨리 지하의 래빗 홀로 숨어들었고, 마을은 순식간에 혼란에 빠졌다. 이 소동을 지켜본 두 마법소녀가 있었으니, 화학소녀와 문학소녀다. 두 마법소녀는 마을의 평화를 되찾기 위해 토끼와의 전쟁을 선포했다. 하지만 이것은 단순한 토끼 사냥이 아니라, 마법소녀의 지혜와 재능을 겨루는 승부이기도 했다.

마법소녀들은 먼저 상황을 파악했다. 마을 곳곳에 $N$개의 래빗 홀이 있었고, $i$번째 래빗 홀에는 토끼가 $K_i$마리 살고 있었다. 두 마법소녀의 목표는 하나다. 모든 토끼를 하늘로 올려보내고, 빈 래빗 홀 하나만 남기는 것이다. 둘은 번갈아 능력을 사용한다. 손가락을 한 번 튕기면 각 마법소녀의 두 능력 중 정확히 하나가 발동한다.

1. 토끼가 한 마리 이상 있는 래빗 홀 하나를 골라 원하는 만큼의 토끼를 하늘로 보낸다. 단, 적어도 한 마리는 하늘로 올려보내야 한다.
2. 서로 다른 래빗 홀 두 개를 고른다. 토끼가 0마리 들어 있는 래빗 홀도 고를 수 있다. 두 래빗 홀에 각각 $A$마리와 $B$마리의 토끼가 있었다면, 두 수를 비트 단위로 XOR한 $A \oplus B$마리의 토끼가 담긴 새 래빗 홀을 만든다. 그다음 선택한 두 래빗 홀을 없애고, 안에 있던 토끼를 모두 하늘로 보낸다.

둘이 협력하면 전쟁을 빨리 끝낼 수 있지만, 이것은 화학과 문학의 자존심 대결이다. 화학소녀부터 시작해서 두 마법소녀가 번갈아 손가락을 한 번씩 튕겨 능력을 발동한다. 두 마법소녀가 모두 최선을 다한다고 할 때, 마지막으로 손가락을 튕겨 빈 래빗 홀 하나만 남기고 전쟁과 승부에서 모두 이기는 쪽은 누구인가?

입력은 여러 개의 테스트케이스로 구성된다. 첫째 줄에 테스트케이스의 개수를 나타내는 자연수 $T$가 주어지고, 이어서 $T$개의 테스트케이스가 차례로 주어진다. $(1 \le T \le 50\,000)$

각 테스트케이스의 첫 줄에는 래빗 홀의 개수 $N$이 주어진다. $(2 \le N \le 100\,000)$

다음 줄에는 $N$개의 정수가 공백으로 구분되어 주어진다. $i$번째 정수는 $i$번 래빗 홀에 들어 있는 토끼의 수 $K_i$이다. $(1 \le K_i \le 10^9)$

한 입력에 포함된 테스트케이스들의 $N$의 총합은 $100\,000$을 넘지 않는다.

각 테스트케이스마다 한 줄에 하나씩 출력한다. 먼저 차례를 가지는 화학소녀가 승리하면 eerste, 나중에 차례를 가지는 문학소녀가 승리하면 tweede를 출력한다.

$A$와 $B$를 2진법으로 표현하자. $A \oplus B$의 $i$번째 자리는 $A$와 $B$의 $i$번째 자리가 같으면 0, 다르면 1이다.