각 테스트 케이스마다 처음에 빈 줄을 출력하라는 말이 있으므로(For each input number N, output a blank line, ...) 예제 출력의 첫 줄에도 빈 줄이 있어야 합니다. 원문(PDF)의 예제에서도 이 조건을 명확하게 다루고 있습니다.

덧붙여 입력 조건의 106을 10⁶으로 수정해 주세요.