돌무더기 게임 1

아직 제출이 없습니다시간 제한1초메모리 제한1024 MB

문제

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

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

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

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

입력

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

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

출력

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

제한

  • 1T200,0001 \le T \le 200\\,000
  • 1x,y,z1091 \le x,y,z \le 10^9