绵羊 Bleatrix Trotter 想出了一个能让自己更快入睡的策略。首先，她选择一个数字 $N$。然后，她开始依次念出 $N, 2 \times N, 3 \times N$ 等等。每当她念出一个数字时，她会观察该数字中包含的所有数位。她会记录下目前为止在念出的所有数字中已经出现过的数位（0, 1, 2, 3, 4, 5, 6, 7, 8 和 9）。一旦她集齐了这十个数字，她就会入睡。

Bleatrix 必须从 $N$ 开始，并且必须在念出 $i \times N$ 后紧接着念出 $(i + 1) \times N$。例如，假设 Bleatrix 选择 $N = 1692$。她的计数过程如下：

• $N = 1692$。此时她已经见过数字 1, 2, 6 和 9。
• $2N = 3384$。此时她已经见过数字 1, 2, 3, 4, 6, 8 和 9。
• $3N = 5076$。此时她已经见过所有十个数字，于是入睡。

请问她在入睡前念出的最后一个数字是什么？如果她会永远数下去，请输出 INSOMNIA。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来是 $T$ 个测试用例。每个测试用例占一行，包含一个整数 $N$，即 Bleatrix 选择的数字。

输出格式

对于每个测试用例，输出一行 Case #x: y，其中 x 是测试用例编号（从 1 开始），y 是 Bleatrix 根据题目规则在入睡前念出的最后一个数字。

数据范围

$1 \le T \le 100$。

小数据集（测试集 1 - 可见；7 分）

$0 \le N \le 200$。

大数据集（测试集 2 - 隐藏；8 分）

$0 \le N \le 10^6$。

样例

样例输入 1

5
0
1
2
11
1692

样例输出 1

Case #1: INSOMNIA
Case #2: 10
Case #3: 90
Case #4: 110
Case #5: 5076

说明

在 Case #1 中，由于 $2 \times 0 = 0, 3 \times 0 = 0$，以此类推，Bleatrix 将永远无法看到除 0 以外的任何数字，因此她会永远数下去而无法入睡。可怜的羊！

在 Case #2 中，Bleatrix 会念出 1, 2, 3, 4, 5, 6, 7, 8, 9, 10。数字 0 是最后需要的数位，因此她在念出 10 后入睡。

在 Case #3 中，Bleatrix 会念出 2, 4, 6……以此类推。直到 90 时她才会看到数字 9，此时她会入睡。在那之前，她已经见过数字 0, 1, 2, 3, 4, 5, 6, 7 和 8，它们分别在数字 10, 10, 2, 30, 4, 50, 6, 70 和 8 中首次出现。

在 Case #4 中，Bleatrix 会念出 11, 22, 33, 44, 55, 66, 77, 88, 99, 110，然后入睡。

Case #5 是题目描述中给出的例子。注意，该用例仅出现在大数据集中，不会出现在小数据集中。