돌무더기 게임 1
시간 제한1초메모리 제한1024 MB
돌무더기 세 개에서 돌이 있는 두 더미에서 하나씩 꺼내 나머지 더미에 하나를 넣는 이동만 가능하다. 이동할 수 없는 사람이 이기는 규칙에서 R이 먼저 둘 때 최적의 승자를 판정한다.
문제
3개의 돌무더기에 돌이 각각 개 있다. R과 B가 이 돌무더기에서 게임을 한다. 각 플레이어는 다음의 한 가지 시행만을 할 수 있다.
- 돌이 있는 두 개의 돌무더기를 골라, 돌을 하나씩 가져가고, 나머지 하나의 돌무더기에 돌을 하나 추가한다.
더 이상 시행을 할 수 없는 사람이 이긴다.
R와 B가 최선을 다했을 때 이기는 사람을 출력하여라. 게임은 R이 먼저 시작한다.
입력
첫 번째 줄에 테스트 케이스의 개수 가 주어진다.
다음 줄에 각각 세 개의 정수 가 주어진다.
출력
각 테스트 케이스마다 이기는 사람을 출력한다.