ATG5是ATG系列最新作，游戏故事发生以美国洛杉矶及其周边地区为原型的城市Sos Lantos，是现实地区中的洛杉矶和南加州。制作单位拍摄了超过25万张相关照片，并且研究了人口调查和汽车销售数据，以建立游戏中的世界。

ATG系列历来都是以黑帮生活为背景的知名动作冒险游戏。主人公自然与黑道脱不了干系，在ATG5中游戏元素将会得到增强，加入了更加开放自由的世界，以故事驱动，以任务为准的游戏玩法和多人模式。故事主题聚焦金钱永不眠的南加利福尼亚。这次作品是有史以来最具活力的和最多元化的开放式世界，作为玩家可以反复进入三个角色的生活，玩交织在一起的所有内容。

ATG5这款游戏质量很高，但是外挂猖獗。。。

最近，三七开发现了一款神奇的外挂，可以让他在多个账号之间转移金钱。

神奇外挂的神奇不止于此，当他把一个账号的金钱转移到另一个账户时，原来账户里的金钱并不会减少！是不是很神奇？

三七开一共有 $n$ 个账号，每一天他都会通过这个神奇外挂把第 $1$ 个账号的金钱“转移”到第 $2$ 个账号，再把第 $2$ 个账号的金钱“转移”到第 $3$ 个账号，……，再把第 $n-1$ 个账号的金钱“转移”到第 $n$ 个账号。

但是三七开忘了一件事情，游戏中金钱数量是有上限的，每当一个账号的金钱数大于等于 $1000000007(=10^9+7)$ 时，这个账号的金钱数就会对 $10^9+7$ 取模，即变成金钱数除以 $10^9+7$ 的余数。尽管如此，三七开还是很开心地继续使用着他的神奇外挂，并且没有花账号里的一分金钱。

然而，在三七开使用了 $k$ 天神奇外挂之后，B星公司（ATG5的发行公司）发现了他的开挂行为。B星公司对使用外挂行为非常仁慈，决定不对三七开进行封号处理，而是将三七开的所有账号的金钱数恢复至他开挂以前的数值。但服务器并没有关于那么久远的数据的存档，只有现在的金钱数的数据，以及检测到的开挂天数 $k$。

你能帮助B星公司恢复三七开的账号数据吗？

第一行是一个正整数 $T\ (T ≤ 15)$，表示测试数据的组数，对于每组测试数据，

第一行包含两个整数 $n\ (2 ≤ n ≤ 1000),\ k\ (0 ≤ k ≤ 100000000)$，表示账号个数和开挂天数，

第二行包含 $n$ 个小于 $10^9+7$ 的非负整数，第 $i$ 个整数表示当前第 $i$ 个账号的金钱数。

对于每组测试数据，输出一行，包含 $n$ 个以空格分隔的非负整数（每个数范围小于 $10^9+7$，注意不要有行末空格），第 $i$ 个整数表示开挂前第 $i$ 个账号的金钱数。