숫자 세는 양 (Large)

양 블리트릭스는 더 빨리 잠들기 위한 전략을 세웠다.

먼저 수 $N$을 하나 고른다. 그리고 $N$, $2 \times N$, $3 \times N$, ... 을 차례로 떠올린다. 수를 하나 떠올릴 때마다 그 수의 각 자리에 나오는 숫자를 모두 적어 두는데, 이미 적은 숫자는 다시 적지 않는다. 0부터 9까지 모든 숫자가 적히면 블리트릭스는 잠이 든다.

블리트릭스는 $N$에서 시작하고, $i \times N$ 다음에는 $(i + 1) \times N$을 떠올린다. 예를 들어 $N = 1692$이면 다음과 같이 진행된다.

• $N = 1692$. 1, 2, 6, 9가 적힌다.
• $2N = 3384$. 이제 1, 2, 3, 4, 6, 8, 9가 적혀 있다.
• $3N = 5076$. 모든 숫자가 적혔으므로 잠이 든다.

블리트릭스가 잠들기 직전에 떠올린 수는 무엇인가? 영원히 잠들 수 없다면 INSOMNIA를 출력한다.

첫째 줄에 케이스의 개수 $T$가 주어진다. 다음 $T$개의 줄에는 각 케이스가 한 줄에 하나씩 주어지며, 각 케이스는 블리트릭스가 고른 수 $N$ 하나로 이루어진다.

• $1 \le T \le 100$
• $0 \le N \le 10^6$

각 케이스마다 한 줄에 Case #x: y를 출력한다. $x$는 1부터 시작하는 케이스 번호이고, $y$는 블리트릭스가 마지막으로 떠올린 수 또는 INSOMNIA이다.

예제의 첫 번째 케이스에서는 $2 \times 0 = 0$, $3 \times 0 = 0$, ... 이 계속되므로 블리트릭스는 0 말고는 어떤 숫자도 적을 수 없다. 따라서 영원히 잠들 수 없다.

두 번째 케이스에서는 1, 2, 3, 4, 5, 6, 7, 8, 9, 10을 차례로 떠올리고, 0이 가장 마지막에 적힌다. 따라서 마지막 수는 10이다.

세 번째 케이스에서는 2, 4, 6, ... 을 떠올린다. 숫자 9는 90이 되기 전에는 적을 수 없다. 90을 떠올릴 때는 0부터 8까지의 숫자가 이미 모두 적혀 있으므로 마지막 수는 90이다.

네 번째 케이스에서는 11, 22, 33, 44, 55, 66, 77, 88, 99, 110을 떠올리므로 마지막 수는 110이다.

다섯 번째 케이스는 문제 본문에서 설명한 수이다.