1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
def max_size(paragraph, width, height, total_pages):
    s = 1
    max_size = 1
    while True:
        w, h = width / s, height / s
        if w == 0 or h == 0:
            return max_size
        max_lines = h * total_pages
        lines = 0
        for p in paragraph:
            line = p / w + (1 if p % w else 0)
            lines += line
            if lines > max_lines:
                return max_size
        
        max_size = s
        s += 1
        
t = int(raw_input())
while t:
    t -= 1
    n, total_pages, w, h = [int(x) for x in raw_input().split()]
    paragraph = [int(x) for x in raw_input().split()]
    
    size = max_size(paragraph, w, h, total_pages)
    print size
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX