ABCDEFG 20

Tác giả:

quanghieu18112013

Dạng bài

Ngôn ngữ cho phép

Assembly, Awk, C, C#, C++, Clang, Cobol, D, ~~Groovy~~, Haskell, JS, Java, Kotlin, Lua, Node JS, OCaml, ObjectiveC, Output, PHP, Pascal, Perl, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Scratch, ~~Swift~~

Điểm: 800 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Tập \(20\) rồi!
Nếu các bạn có bất kỳ ý tưởng gì cho series ABCDEFG, hãy nhắn tin cho quanghieu18112013

Cho \(7\) số tự nhiên \(A, B, C, D, E, F, G\).
Yêu cầu: Hãy kiểm tra xem có thể chọn ra một số làm số trung tâm \(X\) và chia \(6\) số còn lại thành \(3\) cặp số sao cho tổng của hai số trong mỗi cặp đều bằng số trung tâm \(X\) hay không.

Input

Dòng đầu tiên chứa số tự nhiên \(T\) là số lượng bộ dữ liệu \((1 \le T \le 100)\).
\(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ộ dữ liệu, in ra YES nếu có thể phân chia thỏa mãn điều kiện trên, ngược lại in ra NO.

Example

Test 1

Input

2
1 2 3 4 5 6 6
10 2 8 3 7 5 5

Output

NO
YES

Note

Bộ dữ liệu thứ nhất: Không có cách chọn số trung tâm và \(3\) cặp thỏa mãn.
Bộ dữ liệu thứ hai: Chọn số trung tâm là \(10\). \(6\) số còn lại ghép thành \(3\) cặp \((2, 8)\), \((3, 7)\), \((5, 5)\), mỗi cặp đều có tổng bằng \(10\).

Bình luận (1)

Tải bình luận...