Problem Description

假期虽然刚开始，但是马上就要结束了。小可想将她的假期时间延长到无限，于是她去请教原始人总教头。总教头表示可以为她释放大招：时间循环。不过首先要小可回答一个问题。 给出一个长度为N的整数数组a，以及一个整数k。你需要对数组进行k次操作。一次操作的定义如下： 1.先将数组中最大值设置为M. 2.然后将数组中每一个下标i从1到n。把ai替换为M-ai。 小可来向你求助，经过k次操作之后，数组会变成什么样子呢？快来帮他算出最终结果吧。

数据范围： 1 <= t <= 100 1 <= n <= 2*10^5^，1 <= k <= 10^18^ -10^9^ <= ai <= 10^9^

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

391 0
0 6 1 3 5
0