```go
package main

import (
	"bufio"
	"fmt"
	"os"
)

func main() {
	in := bufio.NewReader(os.Stdin)
	out := bufio.NewWriter(os.Stdout)
	defer out.Flush()

	var t int
	fmt.Fscan(in, &t)
	for tc := 0; tc < t; tc++ {
		var n int
		var k int64
		fmt.Fscan(in, &n, &k)
		var sum int64 = 0
		var mx int64 = 0
		for i := 0; i < n; i++ {
			var x int64
			fmt.Fscan(in, &x)
			sum += x
			if x > mx {
				mx = x
			}
		}
		ans := (sum + k) / mx
		if int64(n) < ans {
			ans = int64(n)
		}
		fmt.Fprintln(out, ans)
	}
}
```