시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 512 MB149534544.118%

문제

쿠로와 시로가 게임을 하고 있다. 게임의 규칙은 아래와 같다.

  1. 두 사람은 번갈아 가면서 턴을 갖고 한 턴에 징글벨을 최소 $1$번, 최대 $A$번 칠 수 있다.
  2. 두 사람이 게임에서 징글벨을 친 횟수를 합쳐 $B$가 되는 순간 게임이 종료된다.
  3. 소수(prime number)번째로 징글벨을 칠 때마다 점수를 1점 얻는다.
  4. 게임이 끝났을 때 점수가 높은 사람이 이긴다.

쿠로와 시로는 머리가 매우 좋기 때문에 항상 최선의 선택을 한다. 쿠로가 먼저 시작할 때, 두 사람 중 누가 이기는가?

입력

첫 번째 줄에 테스트 케이스의 개수를 나타내는 정수 $T(1 ≤ T ≤ 10)$가 주어진다.

두 번째 줄부터 한 테스트 케이스당 한 줄씩 정수 $A(1 ≤ A ≤ 2,000)$, $B(A ≤ B ≤ 2,000)$가 공백으로 구분되어 주어진다.

출력

각 테스트 케이스마다 쿠로가 이긴다면 kuro , 시로가 이긴다면 siro , 둘의 점수가 같아서 비긴다면 draw 를 한 줄에 하나씩 출력한다.

예제 입력 1

2
2 4
2 5

예제 출력 1

draw
kuro

예제 입력 2

1
2 5

예제 출력 2

kuro

출처

University > 경북대학교 > 2021 Goricon G번