地牢(Dungeon)

题目描述

你正在玩一款打怪游戏。在一个地牢里你遇到了三只怪物，它们的血量分别是 $a$、$b$、$c$。 你可以用火炮攻击：每次发射对"一只选中的怪物"造成 $1$ 点伤害。但每第 $7$ 发炮弹（即第 $7$、$14$、$21$……发）是强化弹，会同时对所有怪物各造成 $1$ 点伤害，而不只是其中一只。 如果某只怪物当前血量为 $0$，它不能被普通弹选中，也不会受到强化弹的伤害。 你希望"漂亮地"通关，即：用同一发强化弹同时杀死所有怪物（在某发强化弹之后，三只怪物的血量首次同时变为 $0$）。每一发炮弹都必须命中至少一只怪物。

输入格式

第一行包含一个整数 $t\ (1\le t\le 10^4)$ — 测试组数。 每组测试占一行，包含三个整数 $a$、$b$、$c\ (1\le a,b,c\le 10^8)$ — 三只怪物的血量。

输出格式

对每组测试，若能用同一发强化弹杀死所有怪物，输出 YES，否则输出 NO。（字母大小写不限）

样例输入 #1

3
3 2 4
1 1 1
10 1 7

样例输出 #1

YES
NO
NO

数据范围

$1\le t\le 10^4$；$1\le a,b,c\le 10^8$。

知识点与难度

本题涉及的知识点从属于 GESP 三级，难度等级：⭐

测试点分布