전투력

다중 팩토리얼은 수 $N$ 뒤에 느낌표를 $E$개($E \ge 1$) 붙인 표기이고, 그 값은 $K$가 0 이상의 정수일 때 값이 양수인 모든 $N - K \times E$의 곱이다. 보통의 팩토리얼도 이 정의를 만족한다.

$5! = 5 \times 4 \times 3 \times 2 \times 1 = 120$

5의 나머지 다중 팩토리얼은 다음과 같다.

$5!! = 5 \times 3 \times 1 = 15$

$5!!! = 5 \times 2 = 10$

$5!!!! = 5 \times 1 = 5$

느낌표를 다섯 개 이상 붙인 5의 값은 모두 5다. 느낌표가 하나도 없는 5는 다중 팩토리얼이 아니다.

악당 애니마와 부하 미네라가 좋아하는 것은 세 가지다. 다중 팩토리얼, IT'S OVER 9000 뒤에 느낌표를 붙여 외치기, 그리고 싸울 상대를 찾아 우주를 돌아다니기.

상대를 만나면 애니마는 미네라에게 탐지기로 상대의 전투력을 재라고 시킨다. 전투력은 맨 앞에 0이 오지 않는 양의 정수다. 오늘은 탐지기 화면이 흐려서, 미네라는 전투력의 자릿수 $D$만 알려줄 수 있고 각 자리의 숫자는 알려주지 못한다.

애니마는 IT'S OVER 뒤에 9000의 다중 팩토리얼을 붙여 상대의 전투력을 정확히 묘사하려 한다. 거짓일 수도 있는 말은 절대 외치지 않고, 필요한 것보다 느낌표를 많이 쓰지도 않는다. $D = 31682$인 경우를 보자. 9000!의 자릿수도 31682이므로 상대의 전투력이 9000! 이하인 31682자리 수일 수 있고, 그래서 IT'S OVER 9000!은 외칠 수 없다. 반면 9000!!의 자릿수는 31682보다 작으므로 상대의 전투력은 반드시 9000!!보다 크고, IT'S OVER 9000!!은 항상 참이다. 전투력이 9000!!!이나 9000!!!!보다 큰 것도 확실하지만, 애니마는 느낌표 개수를 최대한 줄이므로 IT'S OVER 9000!!을 외친다.

상대의 전투력보다 반드시 작은 9000의 다중 팩토리얼이 하나도 없으면 애니마는 아무 말도 하지 않는다. 이 침묵은 말줄임표 ...로 적는다.

애니마는 무엇을 외치는가?

첫째 줄에 테스트 케이스의 수 $T$가 주어진다. 이어지는 $T$개의 줄에 상대의 전투력의 자릿수인 양의 정수 $D$가 한 줄에 하나씩 주어진다.

제한

• $1 \le T \le 100$
• $1 \le D \le 100000$

각 테스트 케이스마다 Case #x: y 형식으로 한 줄씩 출력한다. x는 1부터 시작하는 테스트 케이스 번호이고, y는 애니마가 아무 말도 하지 않으면 ..., 그렇지 않으면 IT'S OVER 9000 뒤에 느낌표를 하나 이상 붙인 문자열이다. 형식을 정확히 지켜야 한다. 작은따옴표는 아스키 문자 '(U+0027)를 쓴다.

$D = 1$이면 전투력은 한 자리 수이고 9000의 다중 팩토리얼은 모두 9000 이상이므로 애니마는 아무 말도 하지 않는다.

$D = 206$이면 느낌표를 156개 붙인 9000과 157개 붙인 9000이 모두 205자리이고, 155개 붙인 9000은 207자리다. 156개와 157개 모두 참인 주장이 되지만 애니마는 더 작은 156개를 고른다. 느낌표를 하나 늘려도 자릿수가 항상 줄지는 않으므로, 조건을 만족하는 가장 작은 개수는 직접 찾아야 한다.