Mô tả và yêu cầu

Chef có 3 hộp với kích thước 𝑎, 𝑏,𝑐. Anh ấy cho các h ộp vào những chiếc túi có kích thư ớc
là 𝑑 (𝑎, 𝑏, 𝑐 ≤ 𝑑). Tìm số túi nhỏ nhất Chef cần để tất cả các hộp đều thuộc một túi nào đó. M ột
túi có thể chứa nhiều hơn một hộp nếu tổng kích thước của các hộp không vư ợt quá kích thư ớc
của túi.

Dữ liệu vào

+ Dòng đầu tiên chứa số nguyên 𝑡 (𝑡 ≤ 100) cho biết số test.
+ 𝑡 dòng tiếp theo, mỗi dòng chứa 4 số nguyên 𝑎, 𝑏, 𝑐, 𝑑 (0 < 𝑎, 𝑏, 𝑐, 𝑑 ≤ 100 thể hiện kích
thước của các hộp và các túi.
Kết quả: Với mỗi test in ra một số nguyên cho biết số túi ít nhất mà Chef cần sử dụng.

Ví dụ

Input         Output
                                             3              1
                                             2 3 5 10       2
                                             1 2 3 5        3
                                             3 3 4 4