EOJ Test Round #4

B. 六六六

单点时限: 2.0 sec

内存限制: 256 MB

这是一道很六的题目。所以只有一句话。

求能被给定的整数 $x$ 整除的全部由 6 组成的整数中最小的一个。

注:全部由 6 组成的整数,是指形如 6, 66, 666, 6666 等等的整数。

输入格式

输入第一行是 $T$ $(1 \leq T \leq 50)$,表示测试数据组数。

接下来每行一个整数,表示 $x$ $(1 \leq x \leq 10^6)$。

输出格式

对于每组测试数据,输入一行 Case x: y。x 表示测试数据编号(从 1 开始),y 表示符合要求的最小的整数的位数。如果不存在,输出 -1。

样例

Input
4
1
4
51
666
Output
Case 1: 1
Case 2: -1
Case 3: 16
Case 4: 3