Goodbye, Code Jam

매년 4~5월은 Google Code Jam이 열리는 기간이다. 안타깝게도 Google은 2023년부터 Code Jam, Kick Start, Hash Code 등 다양한 형태로 운영해 온 Google Coding Competition을 종료하기로 했다. 더 이상 티셔츠를 받을 수 없다는 사실에 절망한 브실이는 Google Code Jam을 기억하는 문제를 만들기로 했다.

Google Code Jam은 Qualification Round, Round 1, Round 2, Round 3, World Finals 순서로 진행된다. 다음 라운드가 없는 World Finals와, 30점 이상을 얻으면 다음 라운드로 진출하는 Qualification Round를 제외한 라운드에서는 다음 라운드에 진출하려면 정해진 순위 안에 들어야 한다. Round 1은 상위 $4\,500$등, Round 2는 상위 $1\,000$등, Round 3은 상위 $25$등 안에 들어야 다음 라운드에 진출할 수 있다.

입력은 표준 입력으로 다음 형식에 따라 주어진다.

첫 번째 줄에 테스트케이스의 수 $T$가 주어진다. $(1 \le T \le 100)$

각 테스트케이스의 첫 번째 줄에 참가자가 가장 마지막으로 참가한 라운드에서의 등수 $N$이 주어진다. $(1 \le N \le 30\,000)$

Google Code Jam에는 $x$번째 테스트케이스의 출력 앞에 Case #$x$:를 붙이는 전통이 있다. 브실이는 문제를 푸는 사람들이 이 규칙을 따르길 바라므로, 출력 형식을 다음과 같이 정했다.

테스트케이스마다 Case #$x$: $y$ 형식의 한 줄을 출력한다. 여기서 $x$는 1부터 시작하는 테스트케이스 번호이고, $y$는 참가자가 가장 마지막으로 참가한 라운드의 이름이다.

Round 1은 Round 1A, Round 1B, Round 1C로 이루어진 3개의 라운드 중 한 라운드에서 상위 $1\,500$등 안에 들면 다음 라운드로 진출하는 방식이다. 문제에서는 서술 편의상 $4\,500$등으로 표현했다.