CSES 1754 - Coin Piles

1.0s 512M

你有兩堆硬幣，第一堆中有 \(a\) 枚，第二堆中有 \(b\) 枚。

每一步操作你可以選擇下列兩種動作之一：

從第一堆取走 \(2\) 枚硬幣，同時從第二堆取走 \(1\) 枚硬幣。
從第一堆取走 \(1\) 枚硬幣，同時從第二堆取走 \(2\) 枚硬幣。

你的任務是判斷：是否存在一連串操作，使得兩堆硬幣恰好同時清空（操作結束時兩堆皆為 \(0\)）。

輸入格式

第一行包含一個整數 \(t\)：測試案例的數量。
接下來每一行包含兩個整數 \(a\) 和 \(b\)：兩堆硬幣的初始數量。

輸出格式

對於每個測試案例，輸出 YES 表示可以恰好清空兩堆，否則輸出 NO。

限制

\(1 \le t \le 10^5\)
\(0 \le a, b \le 10^9\)

範例輸入

範例輸出

YES
NO
YES

範例說明

第 1 組： \((a,b)=(2,1)\)，做一次「第一堆 \(-2\)、第二堆 \(-1\)」就清空。
第 2 組： \((a,b)=(2,2)\)，總和 \(4\) 不是 \(3\) 的倍數，不可能清空。
第 3 組： \((a,b)=(3,3)\)，做「 \(-2, -1\) 」後剩 \((1,2)\)，再做「 \(-1, -2\) 」就清空。

時間/記憶體限制

時間限制：1 秒
記憶體限制：512 MB

題目來源

題目來自 CSES Problem Set（Antti Laaksonen），授權 CC BY-NC-SA 4.0；本頁為翻譯，以相同授權分享。