Một siêu thị ở Tehran mở cửa 24 giờ mỗi ngày cần một số lượng thu ngân để đáp ứng nhu cầu. Giám đốc siêu thị thuê bạn để giải quyết vấn đề: Siêu thị cần số lượng thu ngân khác nhau vào các khoảng thời gian khác nhau trong ngày (ví dụ, lúc nửa đêm chỉ cần ít người, nhưng buổi chiều cần nhiều người) để phục vụ khách hàng tốt nhất. Ông ấy muốn thuê số lượng thu ngân ít nhất có thể.
Giám đốc đã cung cấp cho bạn số lượng thu ngân tối thiểu cần thiết cho mỗi giờ trong ngày: . là số lượng tối thiểu từ nửa đêm đến 1:00 sáng, là từ 1:00 đến 2:00 sáng, v.v. Các dữ liệu này giống nhau cho mỗi ngày. Có người nộp đơn xin việc, mỗi người nộp đơn sẽ bắt đầu làm việc từ một thời điểm cụ thể và làm việc liên tục đúng giờ trong vòng 24 giờ. Tức là, nếu người nộp đơn thứ được nhận, họ sẽ làm việc 8 giờ liên tục bắt đầu từ .
Hãy viết chương trình nhập vào và danh sách các (tất cả đều là số nguyên không âm), tính toán số lượng thu ngân tối thiểu cần thuê để thỏa mãn các ràng buộc trên. Tại mỗi thời điểm, số lượng thu ngân đang làm việc có thể nhiều hơn tương ứng.
Dữ liệu:
Dòng đầu tiên là số lượng bộ dữ liệu kiểm tra (test cases) .
Đối với mỗi bộ dữ liệu:
Dòng đầu tiên chứa 24 số nguyên, biểu thị .
Dòng tiếp theo là một số nguyên dương , biểu thị số lượng người nộp đơn.
dòng tiếp theo, mỗi dòng chứa một số nguyên (thời điểm bắt đầu của người thứ ).
Giữa hai bộ dữ liệu không có dòng trống.
Kết quả:
Với mỗi bộ dữ liệu, xuất một dòng chứa một số nguyên biểu thị số lượng thu ngân tối thiểu cần thuê. Nếu vô nghiệm, xuất No Solution.
