Cho \(7\) số nguyên dương \(A, B, C, D, E, F, G\).
Yêu cầu: Hãy kiểm tra xem có thể chọn ra đúng \(3\) số từ \(7\) số đã cho sao cho tổng của \(3\) số này bằng trung bình cộng của \(4\) số còn lại hay không.

Input

• Dòng đầu tiên chứa một số nguyên \(T\) \((1 \le T \le 10^4)\) — số lượng bộ test.
• \(T\) dòng tiếp theo, mỗi dòng chứa \(7\) số nguyên dương \(A, B, C, D, E, F, G\) \((1 \le A, B, C, D, E, F, G \le 10^9)\).

Output

• Với mỗi bộ test, in ra YES nếu tồn tại cách chia thỏa mãn yêu cầu, ngược lại in ra NO.

Example

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

YES
NO