Description

小明对生日十分看重，因为他可以得到祝福，可以和朋友亲人一起分享快乐，可以为自己的人生做一次总结，并且...能够收到好多礼物！ 不过小明是个神秘的人，不会轻易告诉你他的生日，现在他想到一个办法，让你去猜他的生日是哪一天。

小明会告诉你如下三个信息：

$1.$ 出生月份和出生日子的最大公约数； $2.$ 出生月份和出生日子的最小公倍数； $3.$ 出生年份；

现在要求你猜出小明的生日。

Format

Input

第一行输入一个正整数$T$，表示总共有T组册数数据$(T \le 200)$； 对于每组数据依次输入三个数$x，y，z$， $x$表示出生月份和出生日子的最大公约数$(1\le x \le 1000)$； $y$表示出生月份和出生日子的最小公倍数$(1\le y \le 1000)$； z表示出生年份$（1900 \le z \le 2013）$。 每组输入数据占一行。

Output

对于每组数据，先输出$Case$数。 如果答案不存在 ，输出$“-1”$； 如果答案存在但不唯一 ，输出$“1”$； 如果答案唯一，输出生日，日期格式为$YYYY/MM/DD$； 每组输出占一行，具体输出格式参见样例。

Samples

3
12 24 1992
3 70 1999
9 18 1999

Case #1: 1992/12/24
Case #2: -1
Case #3: 1999/09/18

Hints

水题