Hai đống xu

Nguồn: CSES Problem Set

Phiên bản: Phước Hưng OJ Extended

Đề bài

Có hai đống xu, lần lượt chứa $a$ và $b$ đồng xu.

Trong mỗi lượt, bạn được thực hiện đúng một trong hai thao tác sau:

• lấy $1$ đồng xu khỏi đống thứ nhất và $2$ đồng xu khỏi đống thứ hai;
• lấy $2$ đồng xu khỏi đống thứ nhất và $1$ đồng xu khỏi đống thứ hai.

Một thao tác chỉ được thực hiện khi cả hai đống đều còn đủ số xu cần lấy.

Với mỗi trường hợp được cho, hãy xác định liệu có thể thực hiện một số lượt để lấy hết toàn bộ số xu trong cả hai đống hay không.

Input

Dòng đầu tiên chứa số nguyên $t$, là số lượng bộ test.

Tiếp theo là $t$ dòng, mỗi dòng chứa hai số nguyên $a$ và $b$, lần lượt là số lượng xu ban đầu trong hai đống.

Output

Với mỗi bộ test, in ra:

• YES nếu có thể lấy hết xu trong cả hai đống;
• NO nếu không thể.

Mỗi kết quả được in trên một dòng riêng.

Subtask

• Subtask 1 — 10%: $1 \le t \le 10$; $0 \le a,b \le 10$.
• Subtask 2 — 20%: $1 \le t \le 10$; $0 \le a,b \le 500$.
• Subtask 3 — 30%: $1 \le t \le 20$; $0 \le a,b \le 10^6$.
• Subtask 4 — 40%: $1 \le t \le 10^5$; $0 \le a,b \le 10^{18}$.

Ví dụ

Input

3
2 1
2 2
3 3

Output

YES
NO
YES

Giải thích

Với bộ test thứ nhất, hai đống có lần lượt $2$ và $1$ đồng xu. Ta có thể lấy $2$ đồng xu từ đống thứ nhất và $1$ đồng xu từ đống thứ hai trong một lượt, nên cả hai đống đều trở thành rỗng. Vì vậy kết quả là YES.

Với bộ test thứ hai, hai đống đều có $2$ đồng xu. Nếu lấy $2$ đồng xu từ một đống và $1$ đồng xu từ đống còn lại thì sau lượt đó vẫn còn đúng $1$ đồng xu ở một đống. Không thể thực hiện thêm lượt nào để lấy đồng xu cuối cùng, nên kết quả là NO.

Với bộ test thứ ba, ban đầu hai đống đều có $3$ đồng xu. Chẳng hạn, trước tiên lấy $1$ đồng xu từ đống thứ nhất và $2$ đồng xu từ đống thứ hai, khi đó số xu còn lại là $(2,1)$. Tiếp theo lấy $2$ đồng xu từ đống thứ nhất và $1$ đồng xu từ đống thứ hai. Cả hai đống đều trở thành rỗng, nên kết quả là YES.