description: You are given an integer array a_1, a_2, ..., a_n and integer k.
  
  In one step you can 
  
    * either choose some index i and decrease a_i by one (make a_i = a_i - 1); 
    * or choose two indices i and j and set a_i equal to a_j (make a_i = a_j). 
  
  
  
  What is the minimum number of steps you need to make the sum of array ∑_{i=1}^{n}{a_i} ≤ k? (You are allowed to make values of array negative).
  
  Input
  
  The first line contains a single integer t (1 ≤ t ≤ 10^4) — the number of test cases.
  
  The first line of each test case contains two integers n and k (1 ≤ n ≤ 2 ⋅ 10^5; 1 ≤ k ≤ 10^{15}) — the size of array a and upper bound on its sum.
  
  The second line of each test case contains n integers a_1, a_2, ..., a_n (1 ≤ a_i ≤ 10^9) — the array itself.
  
  It's guaranteed that the sum of n over all test cases doesn't exceed 2 ⋅ 10^5.
  
  Output
  
  For each test case, print one integer — the minimum number of steps to make ∑_{i=1}^{n}{a_i} ≤ k.
  
  Example
  
  Input
  
  
  4
  1 10
  20
  2 69
  6 9
  7 8
  1 2 1 3 1 2 1
  10 1
  1 2 3 1 2 6 1 6 8 10
  
  
  Output
  
  
  10
  0
  2
  7
  
  Note
  
  In the first test case, you should decrease a_1 10 times to get the sum lower or equal to k = 10.
  
  In the second test case, the sum of array a is already less or equal to 69, so you don't need to change it.
  
  In the third test case, you can, for example: 
  
    1. set a_4 = a_3 = 1; 
    2. decrease a_4 by one, and get a_4 = 0. 
  
  As a result, you'll get array [1, 2, 1, 0, 1, 2, 1] with sum less or equal to 8 in 1 + 1 = 2 steps.
  
  In the fourth test case, you can, for example: 
  
    1. choose a_7 and decrease in by one 3 times; you'll get a_7 = -2; 
    2. choose 4 elements a_6, a_8, a_9 and a_{10} and them equal to a_7 = -2. 
  
  As a result, you'll get array [1, 2, 3, 1, 2, -2, -2, -2, -2, -2] with sum less or equal to 1 in 3 + 4 = 7 steps.
solution: 
  import java.util.*;
  import java.io.*;
  
  public class Main {
  	static StringBuilder sb;
  	static dsu dsu;
  	static long fact[];
  	static int mod = (int) (1e9 + 7);
  
  	static void solve() {
  	int n=i();
  	long k=l();
  	long[]arr=new long[n];
  
  	for(int i=0;i<n;i++)arr[i]=l();
  	
  
  	arr=sort(arr);
  	long[]ps=new long[n];
  	
      for(int i=1;i<n;i++){
          ps[i]=ps[i-1]+arr[i];
      }
      long ans=Long.MAX_VALUE;
  for(int s=0;s<n;s++){
      
      long sd=ps[n-s-1];
      long ss=(long)s;
      long num=(arr[0]*(ss+1)) -k+sd;
      num=Math.max(num,0);
      if(num%(ss+1)==0){
          num= num / (ss+1);
          
      }
      else{
          num=(num / (ss+1));
          num++;
      }
    
      ans=Math.min(ans,num+s);
  }
  	ans=Math.max(ans,0);
  	sb.append(ans+"\n");
  	}
  
  	public static void main(String[] args) {
  		sb = new StringBuilder();
  		int test = i();
  		while (test-- > 0) {
  			solve();
  		}
  		System.out.println(sb);
  
  	}
  
  	/*
  	 * fact=new long[(int)1e6+10]; fact[0]=fact[1]=1; for(int i=2;i<fact.length;i++)
  	 * { fact[i]=((long)(i%mod)1L(long)(fact[i-1]%mod))%mod; }
  	 */
  //**************NCR%P******************	 
  	static long ncr(int n, int r) {
  		if (r > n)
  			return (long) 0;
  
  		long res = fact[n] % mod;
  		// System.out.println(res);
  		res = ((long) (res % mod) * (long) (p(fact[r], mod - 2) % mod)) % mod;
  		res = ((long) (res % mod) * (long) (p(fact[n - r], mod - 2) % mod)) % mod;
  		// System.out.println(res);
  		return res;
  
  	}
  
  	static long p(long x, long y)// POWER FXN //
  	{
  		if (y == 0)
  			return 1;
  
  		long res = 1;
  		while (y > 0) {
  			if (y % 2 == 1) {
  				res = (res * x) % mod;
  				y--;
  			}
  
  			x = (x * x) % mod;
  			y = y / 2;
  
  		}
  		return res;
  	}
  
  //**************END******************
  
  	// *************Disjoint set
  	// union*********//
  	static class dsu {
  		int parent[];
  
  		dsu(int n) {
  			parent = new int[n];
  			for (int i = 0; i < n; i++)
  				parent[i] = -1;
  		}
  
  		int find(int a) {
  			if (parent[a] < 0)
  				return a;
  			else {
  				int x = find(parent[a]);
  				parent[a] = x;
  				return x;
  			}
  		}
  
  		void merge(int a, int b) {
  			a = find(a);
  			b = find(b);
  			if (a == b)
  				return;
  			parent[b] = a;
  		}
  	}
  
  //**************PRIME FACTORIZE **********************************//
  	static TreeMap<Integer, Integer> prime(long n) {
  		TreeMap<Integer, Integer> h = new TreeMap<>();
  		long num = n;
  		for (int i = 2; i <= Math.sqrt(num); i++) {
  			if (n % i == 0) {
  				int nt = 0;
  				while (n % i == 0) {
  					n = n / i;
  					nt++;
  				}
  				h.put(i, nt);
  			}
  		}
  		if (n != 1)
  			h.put((int) n, 1);
  		return h;
  
  	}
  
  //****CLASS PAIR ************************************************
  	static class Pair implements Comparable<Pair> {
  		int x;
  		long y;
  
  		Pair(int x, long y) {
  			this.x = x;
  			this.y = y;
  		}
  
  		public int compareTo(Pair o) {
  			return (int) (this.y - o.y);
  
  		}
  
  	}
  //****CLASS PAIR **************************************************
  
  	static class InputReader {
  		private InputStream stream;
  		private byte[] buf = new byte[1024];
  		private int curChar;
  		private int numChars;
  		private SpaceCharFilter filter;
  
  		public InputReader(InputStream stream) {
  			this.stream = stream;
  		}
  
  		public int read() {
  			if (numChars == -1)
  				throw new InputMismatchException();
  			if (curChar >= numChars) {
  				curChar = 0;
  				try {
  					numChars = stream.read(buf);
  				} catch (IOException e) {
  					throw new InputMismatchException();
  				}
  				if (numChars <= 0)
  					return -1;
  			}
  			return buf[curChar++];
  		}
  
  		public int Int() {
  			int c = read();
  			while (isSpaceChar(c))
  				c = read();
  			int sgn = 1;
  			if (c == '-') {
  				sgn = -1;
  				c = read();
  			}
  			int res = 0;
  			do {
  				if (c < '0' || c > '9')
  					throw new InputMismatchException();
  				res *= 10;
  				res += c - '0';
  				c = read();
  			} while (!isSpaceChar(c));
  			return res * sgn;
  		}
  
  		public String String() {
  			int c = read();
  			while (isSpaceChar(c))
  				c = read();
  			StringBuilder res = new StringBuilder();
  			do {
  				res.appendCodePoint(c);
  				c = read();
  			} while (!isSpaceChar(c));
  			return res.toString();
  		}
  
  		public boolean isSpaceChar(int c) {
  			if (filter != null)
  				return filter.isSpaceChar(c);
  			return c == ' ' || c == '\n' || c == '\r' || c == '\t' || c == -1;
  		}
  
  		public String next() {
  			return String();
  		}
  
  		public interface SpaceCharFilter {
  			public boolean isSpaceChar(int ch);
  		}
  	}
  
  	static class OutputWriter {
  		private final PrintWriter writer;
  
  		public OutputWriter(OutputStream outputStream) {
  			writer = new PrintWriter(new BufferedWriter(new OutputStreamWriter(outputStream)));
  		}
  
  		public OutputWriter(Writer writer) {
  			this.writer = new PrintWriter(writer);
  		}
  
  		public void print(Object... objects) {
  			for (int i = 0; i < objects.length; i++) {
  				if (i != 0)
  					writer.print(' ');
  				writer.print(objects[i]);
  			}
  		}
  
  		public void printLine(Object... objects) {
  			print(objects);
  			writer.println();
  		}
  
  		public void close() {
  			writer.close();
  		}
  
  		public void flush() {
  			writer.flush();
  		}
  	}
  
  	static InputReader in = new InputReader(System.in);
  	static OutputWriter out = new OutputWriter(System.out);
  
  	public static long[] sort(long[] a2) {
  		int n = a2.length;
  		ArrayList<Long> l = new ArrayList<>();
  		for (long i : a2)
  			l.add(i);
  		Collections.sort(l);
  		for (int i = 0; i < l.size(); i++)
  			a2[i] = l.get(i);
  		return a2;
  	}
  
  	public static char[] sort(char[] a2) {
  		int n = a2.length;
  		ArrayList<Character> l = new ArrayList<>();
  		for (char i : a2)
  			l.add(i);
  		Collections.sort(l);
  		for (int i = 0; i < l.size(); i++)
  			a2[i] = l.get(i);
  		return a2;
  	}
  
  	public static long pow(long x, long y) {
  		long res = 1;
  		while (y > 0) {
  			if (y % 2 != 0) {
  				res = (res * x);// % modulus;
  				y--;
  
  			}
  			x = (x * x);// % modulus;
  			y = y / 2;
  		}
  		return res;
  	}
  
  //GCD___+++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
  	public static long gcd(long x, long y) {
  		if (x == 0)
  			return y;
  		else
  			return gcd(y % x, x);
  	}
  	// ******LOWEST COMMON MULTIPLE
  	// *********************************************
  
  	public static long lcm(long x, long y) {
  		return (x * (y / gcd(x, y)));
  	}
  
  //INPUT PATTERN********************************************************
  	public static int i() {
  		return in.Int();
  	}
  
  	public static long l() {
  		String s = in.String();
  		return Long.parseLong(s);
  	}
  
  	public static String s() {
  		return in.String();
  	}
  
  	public static int[] readArrayi(int n) {
  		int A[] = new int[n];
  		for (int i = 0; i < n; i++) {
  			A[i] = i();
  		}
  		return A;
  	}
  
  	public static long[] readArray(long n) {
  		long A[] = new long[(int) n];
  		for (int i = 0; i < n; i++) {
  			A[i] = l();
  		}
  		return A;
  	}
  
  }