24678번 - 돌무더기 게임 1

3개의 돌무더기에 돌이 각각 $x, y, z$개 있다. R과 B가 이 돌무더기에서 게임을 한다. 각 플레이어는 다음의 한 가지 시행만을 할 수 있다.

• 돌이 있는 두 개의 돌무더기를 골라, 돌을 하나씩 가져가고, 나머지 하나의 돌무더기에 돌을 하나 추가한다.

더 이상 시행을 할 수 없는 사람이 이긴다.

R와 B가 최선을 다했을 때 이기는 사람을 출력하여라. 게임은 R이 먼저 시작한다.

첫 번째 줄에 테스트 케이스의 개수 $T$가 주어진다.

다음 $T$줄에 각각 세 개의 정수 $x, y, z$가 주어진다.

각 테스트 케이스마다 이기는 사람을 출력한다.

• $1 \le T \le 200\,000$
• $1 \le x,y,z \le 10^9$