Designer Tối Giản (NEW)

Bối cảnh

Bài toán được mô tả qua yêu cầu và dữ liệu dưới đây.

Yêu cầu

Một designer có phong cách sống tối giản có 3 cuốn sách với kích thước lần lượt là ( A ), ( B ), và ( C ). Designer cần đặt các cuốn sách này vào những túi có kích thước ( D ), trong đó ( A ≤ B ≤ C ≤ D ). Nhiệm vụ của bạn là tìm số lượng túi ít nhất mà designer cần để có thể chứa hết tất cả các cuốn sách. Một túi có thể chứa nhiều hơn một cuốn sách nếu tổng kích thước của các cuốn sách trong túi 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 ) — số lượng test case.
• Mỗi test case gồm bốn số nguyên ( A ), ( B ), ( C ), và ( D ) trên một dòng, tương ứng là kích thước của các cuốn sách và túi.

Output

• Với mỗi test case, in ra một số nguyên trên một dòng, biểu thị số lượng túi ít nhất mà designer cần.

Ràng buộc

• ( 1 ≤ T ≤ 100 )
• ( 1 ≤ A ≤ B ≤ C ≤ D ≤ 100 )

Ví dụ 1

Input

3
2 3 5 10
1 2 3 5
3 3 4 4

Output

1
2
3

Giải thích ví dụ

• Test case 1: Tổng kích thước của các cuốn sách là ( 2 + 3 + 5 = 10 ), bằng với kích thước của túi, vì vậy designer có thể đặt cả ba cuốn sách vào cùng một túi.
• Test case 2: Designer có thể đặt cuốn sách kích thước ( 1 ) và ( 3 ) vào một túi, và cuốn sách kích thước ( 2 ) vào túi còn lại.
• Test case 3: Designer phải đặt mỗi cuốn sách vào một túi riêng lẻ vì không có cách nào đặt nhiều hơn một cuốn sách vào một túi.

Thông tin học tập

• Buổi: B04
• Concepts: multiple test cases, loops, arithmetic, conditionals
• Giới hạn kiến thức: B01-B04
• Time limit: 2 seconds
• Memory limit: 20 MB
• Point: 10