Three Boxs

Xem dạng PDF

Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Chef có 3 hộp với kích thước ~a, b, c~. Anh ấy cho các hộp vào những chiếc túi có kích thước là ~d~ (~a, b, c \leq d~). 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.

Input

  • Dòng đầu tiên chứa số nguyên ~t~ (~t \leq 100~) cho biết số test.
  • ~t~ dòng tiếp theo, mỗi dòng chứa 4 số nguyên ~a, b, c, d~ (~0 < a, b, c, d \leq 100~) thể hiện kích thước của các hộp và các túi.

Output

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.

Sample Test

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

Bình luận

Please read the guidelines before commenting.


Không có bình luận tại thời điểm này.