Problemas
태현이는 소희와 함께 재밌는 게임을 하고 있다. 지금 태현이와 소희 앞에는 다양한 색의 사탕으로 꽉 채워진 큰 박스가 있다.
처음에 태현이는 ‘같은 색’의 여러 개의 사탕을 먹고, 다음 상대방의 차례로 돌아가게 되고, 이를 계속 반복하는 형식의 게임을 하게 된다.
각 차례에서는 적어도 하나 이상의 사탕을 먹어야 한다. 만약 태현이가(혹은 소희가) 마지막 사탕을 먹게 된다면 게임에서 지게 된다.
태현이와 소희가 최적의 게임 전략을 가진다고 하고, 사탕에 대한 정보가 주어졌을 때, 누가 이길지 판별하는 프로그램을 작성하라.
Entrada
첫째 줄에는 정수 T가 주어진다. 이는 테스트케이스의 개수를 말한다.
그리고 각 테스트케이스에 대해서 N (사탕 종류의 개수) 이 주어진다.
그리고 각 사탕 종류에 대해서 개수가 나열된다. (A1 A2 ... An)
<제약조건>
1≤T≤474, 1≤N≤47, 1≤Ai≤4747
Salida
각각의 테스트 케이스에 대해서 태현이가 이기면 teahun을 소희가 이기면 sohee를 한줄에 하나씩 출력한다.
Ejemplo
2
3
3 5 1
1
1
teahun
sohee
Fuente
Southeastern European 2007, poj 3480
Debes iniciar sesión para escribir código.