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 ≤ 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.

Dữ liệu vào

• Dòng đầu tiên chứa số nguyên ~ t ~ ~ ( t ≤ 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 ≤ 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 1

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

Output 1

1
2
3