3250. 计软联谊

输入格式

第一行是数据组数 $T$ $(1\le T\le 70)$。

对于每组数据：
第一行：首先是学生的数量 $n$ $(1\le n\le {10}^5)$，约定的常数 $k$ $(1\le k\le {10}^6)$。
第二行：$n$ 个整数，依次表示这些学生的属性值：$m_1,m_2,\dots ,m_n$ $(1\le m_i\le {10}^6)$。

输出格式

对于每组数据输出一行，以 Case x: 开头（x 表示数据编号，从 1 开始），后面是 $n-1$ 个整数，分别是 $\mathrm{f}\mathrm{r}\mathrm{i}\mathrm{e}\mathrm{n}\mathrm{d}(m_1,m_2),\mathrm{f}\mathrm{r}\mathrm{i}\mathrm{e}\mathrm{n}\mathrm{d}(m_2,m_3),\dots ,\mathrm{f}\mathrm{r}\mathrm{i}\mathrm{e}\mathrm{n}\mathrm{d}(m_{n-1},m_n)$，整数和整数之间用空格隔开。

2
3 1
4 6 12
6 2
13 12 12 24 36 30

Case 1: 2 6
Case 2: -1 6 6 6 3

提示

请注意输入输出上的优化！