소수 징글벨
시간 제한1초메모리 제한512 MB
두 사람이 교대로 종을 1번에서 A번까지 울리며 합계가 B가 되면 끝나고, 소수 번째 울림마다 점수를 얻는다. 최선의 플레이를 할 때 승자를 판정한다.
문제
쿠로와 시로가 게임을 하고 있다. 게임의 규칙은 아래와 같다.
- 두 사람은 번갈아 가면서 턴을 갖고 한 턴에 징글벨을 최소 번, 최대 번 칠 수 있다.
- 두 사람이 게임에서 징글벨을 친 횟수를 합쳐 가 되는 순간 게임이 종료된다.
- 소수(prime number)번째로 징글벨을 칠 때마다 점수를 1점 얻는다.
- 게임이 끝났을 때 점수가 높은 사람이 이긴다.
쿠로와 시로는 머리가 매우 좋기 때문에 항상 최선의 선택을 한다. 쿠로가 먼저 시작할 때, 두 사람 중 누가 이기는가?
입력
첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 가 주어진다.
두 번째 줄부터 한 테스트 케이스당 한 줄씩 정수 , 가 공백으로 구분되어 주어진다.
출력
각 테스트 케이스마다 쿠로가 이긴다면 kuro, 시로가 이긴다면 siro, 둘의 점수가 같아서 비긴다면 draw를 한 줄에 하나씩 출력한다.