该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题面背景

ys觉得学弟学妹们模拟能力太弱，于是要出一道模拟题

题目描述

有$n$个数$a_i$,你可以进行若干次修改操作，每一次操作任意修改一个数的值为$x$ $(-10^4 \le x \le 10^4,-n \times 10^4 \le sum \le n \times 10^4)$ 问最少多少次操作使得这$n$个数的和为$sum$

输入格式

第一行输入一个整数 $T$($1\le T \le 10^4$),表示测试数据组数。接下来是$T$个测试用例。

每个测试用例第一行包含两个整数$n$,$sum$ $(1 \le n \le 1 \times 10^4,-n \times 10^4 \le sum \le n \times 10^4)$

每个测试用例第二行包含$n$个整数$a_i$($-10^4 \le a_i \le 10^4$)

保证所有测试用例 $n$的和不超过 $1 \times 10^4$

输出格式

对于每个测试用例，输出一行，包含一个整数，表示答案。

可以证明，在数据范围的限制下，一定有一种操作方案满足条件。

样例 #1

样例输入 #1

1
4 10
1 2 3 5

样例输出 #1

1

样例解释

将$5$修改为$4$,然后$1+2+3+4=10$， 符合题意，所以修改一次即可将这$n$个数的和修改为$10$，可以证明，没有更优的操作次数