CF1297D.Bonus Distribution

The first line contains an integer $t$ ( $1 \le t \le 10^4$ ) — the number of test cases in the input. Then $t$ test cases follow.

The first line of each test case contains two integers $n$ and $k$ ( $1 \le n \le 10^5$ , $1 \le k \le 10^9$ ) — the number of employees and the total bonus.

The second line of each test case contains $n$ different integers $a_1, a_2, \dots, a_n$ ( $1 \le a_i \le 10^9$ ), where $a_i$ is the current salary of the $i$ -th employee.

It is guaranteed that the sum of all $n$ values in the input does not exceed $10^5$ .

Print the answers to $t$ test cases in the order they appear in the input. Print each answer as a sequence of non-negative integers $d_1, d_2, \dots, d_n$ . If there are several answers, print any of them.

无