Thời tiết đẹp

Bối cảnh

FullHouse Dev đang theo dõi báo cáo thời tiết ở FullHouseLand. Báo cáo thời tiết được coi là đẹp nếu số ngày nắng trong một tuần nhiều hơn số ngày mưa.

Yêu cầu

Cho 7 số nguyên A₁, A₂, A₃, A₄, A₅, A₆, A₇ trong đó Aᵢ = 1 biểu thị ngày thứ i trong tuần ở FullHouseLand là ngày nắng, Aᵢ = 0 biểu thị ngày thứ i ở FullHouseLand là ngày mưa. Hãy xác định xem báo cáo thời tiết của FullHouseLand có đẹp hay không.

Input

• Dòng đầu tiên chứa số nguyên T — số lượng bộ test.
• Mỗi bộ test gồm một dòng chứa 7 số nguyên A₁, A₂, A₃, A₄, A₅, A₆, A₇ cách nhau bởi dấu cách.

Output

• Với mỗi bộ test, in ra "YES" nếu báo cáo thời tiết của FullHouseLand đẹp, ngược lại in ra "NO".

Ràng buộc

• 1 ≤ T ≤ 20
• 0 ≤ Aᵢ ≤ 1

Ví dụ 1

Input

4
1 0 1 0 1 1 1
0 1 0 0 0 0 1
1 1 1 1 1 1 1
0 0 0 1 0 0 0

Output

YES
NO
YES
NO

Giải thích ví dụ

• Test 1: Số ngày nắng là 5 và số ngày mưa là 2. Do đó, báo cáo thời tiết của FullHouseLand đẹp.
• Test 2: Số ngày nắng là 2 và số ngày mưa là 5. Do đó, báo cáo thời tiết của FullHouseLand không đẹp.
• Test 3: Số ngày nắng là 7 và số ngày mưa là 0. Do đó, báo cáo thời tiết của FullHouseLand đẹp.
• Test 4: Số ngày nắng là 1 và số ngày mưa là 6. Do đó, báo cáo thời tiết của FullHouseLand không đẹp.

Thông tin học tập

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