keke祝你元宵节快乐!

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

今天是元宵节,所以我们集训队的长者 (bLue) 决定在今天自掏腰包请大家吃汤圆。听到有免费的午餐,吃货们一个个跑得比西方的记者还要快,这也导致了场面十分混乱,所以长者决定将恢复排队队列有序这个光荣的任务交给你,希望你不要令长者失望!

每个吃货都有一个长度不超过4位的序号,例如 "0807", "15", "007" 等等,由于人太多,我们并不知道有多少人在排队,只知道代表排队队列的一串由 ‘0'-'9' 组成的字符串,代表吃货们的序号,不同的吃货序号中间由一个或多个连续的字符 '6' 分隔开,请从小到大输出吃货们的序号!

Input

第一行输入一个组数 T (1 <= T <= 10)。
每组输入一个字符串(长度不超过 666666),代表当时排队队列的字符串。

Output

对于每组输入,先输出 “Case x:”(不包括引号)代表第几组。
接下来一行请从小到大输出 K 个整数表示吃货的序号(不能有前导零)。
每组末尾输出一个空行。

Sample Input

1
1067810666666160674368467486666666

Sample Output

Case 1:
0 1 10 84 743 748 7810

Hint

示例解释:


10 6 7810 666666 1 6 0 6 743 6 84 6 748 6666666

10   7810        1   0   743   84   748        

Source

【2017年寒假集训 阶段测试赛2 - 元宵节专场】keke