# 想定誤答3: l の上限 (l <= 5k+2o) を忘れている # # 「l >= k」だけを実装して、L 字ばかりに偏った場合を弾けていない。 import sys def solve(l, j, o): s = l + j - 2 * o if s < 0 or s % 6: return False k = s // 6 if l < k: # 下限だけチェック return False if o == 0 and l % 2: return False return True def main(): data = sys.stdin.buffer.read().split() t = int(data[0]) res = [] p = 1 for _ in range(t): l, j, o = int(data[p]), int(data[p + 1]), int(data[p + 2]) p += 3 res.append("Yes" if solve(l, j, o) else "No") print("\n".join(res)) main() # ------------------------------------------------------------------ # Hack ケース # # 1 # 12 0 0 # # 正解: No / この解法: Yes # # k = 2 で l = 12 >= 2、l は偶数なので Yes を出すが、 # 上限は 5k+2o = 10 なので実際は No (L 字 12 個だけでは 3x16 を敷けない)。 # # 同種のケース: 22 2 0 / 8 0 1 / 1000000000 2 0 # ------------------------------------------------------------------