Người Gửi: Lan Anh
- Problem:
Enchantress là 1 phù thủy muốn thống trị thế giới. Biết thế giới được chia làm 3 nhóm người là A, B, C. Enchantress có phép thuật đó là biến 2 trong 2 nhóm khác nhau thành 2 người cùng nhóm còn lại. Ví dụ A + B = C.
Enchantress có thể thống trị loài người khi cô có thể biến tất cả con người về cùng 1 nhóm A.
Bạn hãy tính xem Enchantress có thể thống trị loài người được không.
Input
Dòng đầu tiên chứa số bộ test T (1 <= T < 100).
T dòng sau, mỗi dòng chứa 3 số A, B, C tương ứng là số người của 3 nhóm người trên (1 <= A, B, C <= 10^5).
Output
Mỗi test in ra trên mỗi dòng YES hoặc NO là kết quả thống trị loài người của Enchantress.
Example:
Input
2
1 2 2
1 2 1
Output:
YES
NO
- Solution:
YES khi B=C
-> Vậy nếu có thể tạo được B=C thì có thể đưa hết về A.
- TH1: B=c -> YES.
- TH2: B!=C:
Theo như đề bài thì mỗi người lấy ra ở 2 nhóm khác nhau sẽ tạo được 2 người ở nhóm còn lại. Vậy độ chênh lệch giữa 2 nhóm B, C mà %3==0 sẽ tạo được B=C;
VD: A B C có 2 2 8 (C-B=6%3==0 -> YES) [vì 2 2 8 -> 1 4 7 -> 0 6 6 -> 2 5 5 -> ... -> 12 0 0]