遇到冲突时 各退一步，海阔天空； 各进一步，两败俱伤。 一方进，一方退， 进的一方得利，退的一方吃亏。 为了建立数学模型验证以上说法的正确性，Zaoly 假设了 个人，其中第 个人的性格值为 （）。如果第 个人和第 个人发生冲突（），两人的性格值 和 将会影响冲突的处理结果和两人的心情值： 若 ，则冲突缓解，第 个人的心情值增加 ，第 个人的心情值增加 。 若 m" ，则冲突激化，第 个人的心情值减少 ，第 个人的心情值减少 。 一开始，这 个人的心情值都为 。之后这些人当中，每两个不同的人都发生一次冲突（共发生 次冲突）。 请你求出每个人最后的心情值。

输入描述:

每个测试文件均包含多组测试数据。第一行输入一个整数 （）代表数据组数，每组测试数据描述如下：第一行输入用空格隔开的两个整数 和 （；），表示人数、判定冲突是否缓解的阈值。第二行输入用空格隔开的 个整数 （），表示每个人的性格值。除此之外，保证单个测试文件的 之和不超过 。

输出描述:

对于每一组测试数据，新起一行输出用空格隔开的 个整数，其中第 （）个整数表示第 个人最后的心情值。