Cứu lấy thiên nhiên

Bạn có $n$ tấm vé với giá $p_1,p_2,\dots ,p_n$ (tất cả đều chia hết cho $100$). Bạn được tự chọn thứ tự bán vé (tức là một hoán vị bất kì của các tấm vé).

Rạp tham gia hai chương trình môi trường, áp dụng theo thứ tự bán mà bạn chọn:

• $x\%$ giá của vé thứ $a$, $2a$, $3a$, ... (tính theo thứ tự bán) được dùng cho chương trình năng lượng tái tạo.
• $y\%$ giá của vé thứ $b$, $2b$, $3b$, ... (tính theo thứ tự bán) được dùng cho chương trình giảm thiểu ô nhiễm.

Nếu một vé đồng thời thuộc cả hai chương trình thì tổng cộng $(x+y)\%$ giá của vé đó được dùng cho hoạt động môi trường.

Hãy chọn thứ tự bán vé sao cho tổng đóng góp đạt ít nhất $k$ với số vé phải bán ra là nhỏ nhất. Nếu dù bán hết $n$ vé vẫn không đạt được $k$ thì in ra $-1$.

Dữ liệu vào

Dòng đầu chứa số nguyên $q$ ($1\le q\le 100$) — số truy vấn. Mỗi truy vấn gồm $5$ dòng:

• Dòng $1$: số nguyên $n$ ($1\le n\le 2·{10}^5$) — số vé.
• Dòng $2$: $n$ số nguyên $p_1,p_2,\dots ,p_n$ ($100\le p_i\le {10}^9$, $p_{i}mod100=0$) — giá các vé.
• Dòng $3$: hai số nguyên $x$ và $a$ ($1\le x\le 100$, $1\le a\le n$) — tham số chương trình thứ nhất.
• Dòng $4$: hai số nguyên $y$ và $b$ ($1\le y\le 100$, $x+y\le 100$, $1\le b\le n$) — tham số chương trình thứ hai.
• Dòng $5$: số nguyên $k$ ($1\le k\le {10}^{14}$) — mức đóng góp tối thiểu cần đạt.

Tổng $n$ qua tất cả các truy vấn không vượt quá $2·{10}^5$.

Dữ liệu ra

Với mỗi truy vấn, in ra số vé tối thiểu cần bán để tổng đóng góp đạt ít nhất $k$, hoặc $-1$ nếu không thể.

Ràng buộc

• $1\le q\le 100$
• $1\le n\le 2·{10}^5$, tổng $n\le 2·{10}^5$
• $100\le p_i\le {10}^9$, $p_i$ chia hết cho $100$
• $1\le x,y$, $x+y\le 100$
• $1\le a,b\le n$
• $1\le k\le {10}^{14}$

Ví dụ