아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

소수 징글벨

시간 제한1초메모리 제한512 MB

요약
두 사람이 교대로 종을 1번에서 A번까지 울리며 합계가 B가 되면 끝나고, 소수 번째 울림마다 점수를 얻는다. 최선의 플레이를 할 때 승자를 판정한다.
난이도

보통10점 중 7점

유형
게임 이론, 동적 계획법, 정수론, 수학
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

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

출력

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

예제2

  1. 예제 1

    입력
    2
    2 4
    2 5
    
    예상 출력
    draw
    kuro
    
  2. 예제 2

    입력
    1
    2 5
    
    예상 출력
    kuro