#P1834. 可莉可莉!

可莉可莉!

Description

可莉听说在稻妻岛有樱花桥以后,就迫不及待的去摘樱花。

当可莉到了稻妻后才发现已经有很多人在排队了,同时,稻妻有一项规定,每个人进入采摘园后一次最大可以采摘朵樱花,

如果没有采摘足够的话需要跑到队伍的后面等待下一次的采摘,当然采摘够了的话就直接离开了。

现在,请你确定所有人离开队伍的顺序

Input Format

第一行包含一个整数,表示有组测试数据。

每一组数据的第一行包含两个整数,表示目前排队的人数及一次最多可以采摘多少朵樱花。

每一组数据的第二行包含个整数,表示第个人需要采摘多少朵。

Output Format

每组数据输出一个结果,每个结果占一行。

结果表示为:具体看样例。

2
3 3
2 7 4
5 6
9 10 4 7 2​
Case #1: 1 3 2
Case #2: 3 5 1 2 4​

Hint

missing image