만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

돌핀

면접 대비

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

요약
1번째부터 n번째 위치가 주어질 때, 블록으로 나뉜 돌고래 구호열의 n번째 구호를 출력한다.
난이도

보통10점 중 4점

유형
수학, 이분 탐색, 구현
정답자
아직 제출이 없습니다

문제

돌핀은 태국에서 자주 하는 아이스브레이킹 놀이다. 참가자 전원이 원을 이루어 앉고, 진행자가 시작할 사람을 한 명 고른다. 시작한 사람부터 시계 방향으로 한 명씩 돌핀 수열의 다음 구호를 정확히 외친다. 돌핀 수열은 이렇게 이어진다.

1 dolphin, 1 jump, splash, 2 dolphins, 2 dolphins, 2 jumps, 2 jumps, splash, splash, 3 dolphins, 3 dolphins, 3 dolphins, 3 jumps, 3 jumps, 3 jumps, splash, splash, splash, ...

수열은 k=1,2,3,…k = 1, 2, 3, \dots 순서의 구간으로 나뉜다. kk번째 구간에는 구호 3k3k개가 들어간다. 앞의 kk개는 숫자 kk 뒤에 dolphins를 붙인 구호, 다음 kk개는 숫자 kk 뒤에 jumps를 붙인 구호, 마지막 kk개는 splash다. k=1k = 1인 구간에서만 단수형 1 dolphin과 1 jump를 쓴다. 구호를 틀린 사람이 나오면 놀이가 끝난다.

당신은 nn번째로 외칠 차례다. 외쳐야 하는 구호를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. (1≤T≤10001 \le T \le 1000)

다음 TT개 줄에 각 테스트 케이스의 정수 nn이 한 줄에 하나씩 주어진다. (1≤n≤2×1091 \le n \le 2 \times 10^9)

출력

각 테스트 케이스마다 돌핀 수열의 nn번째 구호를 한 줄에 출력한다.

예제3

  1. 예제 1

    입력
    5
    1
    2
    3
    4
    100
    
    예상 출력
    1 dolphin
    1 jump
    splash
    2 dolphins
    8 jumps
    
  2. 예제 2

    입력
    1
    1
    
    예상 출력
    1 dolphin
    
  3. 예제 3

    입력
    18
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
    14
    15
    16
    17
    18
    
    예상 출력
    1 dolphin
    1 jump
    splash
    2 dolphins
    2 dolphins
    2 jumps
    2 jumps
    splash
    splash
    3 dolphins
    3 dolphins
    3 dolphins
    3 jumps
    3 jumps
    3 jumps
    splash
    splash
    splash