B. 六六六 - EOJ Test Round #4

仪表盘所有提交榜单

单点时限: 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

Output

Case 1: 1
Case 2: -1
Case 3: 16
Case 4: 3

NaN

比赛状态发生变化，点 OK 刷新。

OK

EOJ Test Round #4