1번째부터 n번째 위치가 주어질 때, 블록으로 나뉜 돌고래 구호열의 n번째 구호를 출력한다.
보통4수학이분 탐색구현면접 대비아직 제출이 없습니다시간 제한1초메모리 제한512 MB돌핀은 태국에서 자주 하는 아이스브레이킹 놀이다. 참가자 전원이 원을 이루어 앉고, 진행자가 시작할 사람을 한 명 고른다. 시작한 사람부터 시계 방향으로 한 명씩 돌핀 수열의 다음 구호를 정확히 외친다. 돌핀 수열은 이렇게 이어진다.
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번째 구간에는 구호 3k개가 들어간다. 앞의 k개는 숫자 k 뒤에 dolphins를 붙인 구호, 다음 k개는 숫자 k 뒤에 jumps를 붙인 구호, 마지막 k개는 splash다. k=1인 구간에서만 단수형 1 dolphin과 1 jump를 쓴다. 구호를 틀린 사람이 나오면 놀이가 끝난다.
당신은 n번째로 외칠 차례다. 외쳐야 하는 구호를 구하는 프로그램을 작성하시오.
첫째 줄에 테스트 케이스의 개수 T가 주어진다. (1≤T≤1000)
다음 T개 줄에 각 테스트 케이스의 정수 n이 한 줄에 하나씩 주어진다. (1≤n≤2×109)
각 테스트 케이스마다 돌핀 수열의 n번째 구호를 한 줄에 출력한다.