样例

6
15 5 3 2
15 5 4 3
15 5 2 1
15 5 5 1
16 7 5 2
20 5 7 3

4
-1
5
2
0
1

Limitation

1s, 1024KiB for each test case.