题目描述

给你一个由 $n$ 个整数组成的数组 $a$ ,你还得到了一个整数 $k$ ,ZKX希望你对这个数组进行 $k$ 次运算
将一个操作定义如下：
1.$d$为数组的最大值。
2.从$1$到$n$的每一个$i$，将 $a_{i}$ 替换为 $d-a_{i}$
目标是预测$k$次操作后数组中的内容。请帮助ZKX确定最终的序列！

输入格式

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$ ( $1 \le t \le 100$ )。测试用例说明如下
每个测试用例的第一行包含两个整数 $n$ 和 $k$ ( $1 \leq n \leq 2 \cdot 10^5, 1 \leq k \leq 10^{18}$ ) - 数组的长度和要执行的操作数
每个测试用例的第二行包含 $n$ 个整数 $a _1,a_ 2,...,a_n$ - 数组的初始内容 $(-10^9 \leq a _i \leq 10^9)$

输出格式

针对每种情况，打印数组 $a$ 在经过上述 $k$ 操作后的最终版本

样例

3
2 1
-199 192
5 19
5 -1 4 2 0
1 2
69

391 0
0 6 1 3 5
0

在第一个测试案例中，数组发生了如下变化： 初始数组为 $[-199, 192]$ 。 $d = 192$
操作完成后，数组变为 $[d-(-199), d-192] = [391, 0]$ 。