A. Подземелье
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Вы играете в новую компьютерную игру, в которой необходимо сражаться с монстрами. В очередном подземелье вы встретили трех монстров; у одного из них $$$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. Каждую букву можно выводить в любом регистре (например, YES, Yes, yes, yEs будут распознаны как положительный ответ).

Пример
Входные данные
3
3 2 4
1 1 1
10 1 7
Выходные данные
YES
NO
NO
Примечание

В первом примере вы можете действовать следующим образом: $$$1$$$-й выстрел в первого монстра, $$$2$$$-й выстрел во второго монстра, $$$3$$$-й выстрел в третьего монстра, $$$4$$$-й выстрел в первого монстра, $$$5$$$-й выстрел в третьего монстра, $$$6$$$-й выстрел в третьего монстра и $$$7$$$-й усиленный выстрел убьет всех монстров.

Во втором примере вы не можете убить монстров усиленным выстрелом, т. к. суммарное количество очков здоровья монстров равно $$$3$$$, и вы убьете их за первые 3 выстрела.