Hầm ngục

Bạn đang chiến đấu với ba con quái vật có lượng máu lần lượt là $a$, $b$ và $c$.

Bạn có một khẩu pháo, mỗi phát bắn gây $1$ sát thương lên một con quái vật do bạn chọn. Tuy nhiên, cứ mỗi phát bắn thứ $7$ (tức các phát số $7,14,21,\dots$) là phát bắn tăng cường: nó gây $1$ sát thương lên tất cả các con quái vật cùng lúc.

Khi máu của một con quái vật về $0$, nó không thể bị chọn bởi phát bắn thường nữa và cũng không nhận sát thương từ phát bắn tăng cường. Mỗi phát bắn bắt buộc phải gây sát thương cho ít nhất một con quái vật (không được bắn hụt).

Bạn muốn tiêu diệt cả ba con quái vật một cách đẹp mắt: cả ba phải cùng chết bởi một phát bắn tăng cường, tức là sau một phát bắn tăng cường nào đó, máu của cả ba con lần đầu tiên đồng thời về $0$.

Với mỗi bộ $(a,b,c)$, hãy xác định xem có thể làm được điều này hay không.

Dữ liệu vào

• Dòng đầu chứa số nguyên $t$ là số lượng bộ dữ liệu.
• $t$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $a$, $b$, $c$.

Dữ liệu ra

Với mỗi bộ dữ liệu, in ra YES nếu có thể tiêu diệt cả ba con quái vật bằng cùng một phát bắn tăng cường, ngược lại in ra NO.

Ràng buộc

• $1\le t\le {10}^4$
• $1\le a,b,c\le {10}^8$

Ví dụ