1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
if __name__ == "__main__":
    n = int(raw_input())
    for i in range(n):
        N, P, W, H = (int(i) for i in raw_input().split(' '))
        a = [int(i) for i in raw_input().split(' ')]
        k = 1
        while(1):
            sums = H / k * P
            row_c = W / k
            count = 0
            for t in a:
                count += t/row_c
                if t - t / row_c * row_c != 0:
                    count += 1
            if count <= sums:
                k += 1
            else:
                break
        print k-1
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX