B. Три паутинки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Однажды бармен Деким нашёл три паутинки и ножницы.

За одну операцию Деким выбирает любую паутинку и разрезает её на две паутинки, длины которых целые положительные числа и их сумма равна длине разрезаемой паутинки.

Например, он может разрезать паутинку длины $$$5$$$ на паутинки длины $$$2$$$ и $$$3$$$, но не может разрезать её на паутинки длины $$$2.5$$$ и $$$2.5$$$ или на паутинки длины $$$0$$$ и $$$5$$$ или на паутинки длины $$$3$$$ и $$$4$$$.

Деким может выполнить не более трёх операций. Разрешено резать паутинки, полученные предыдущими разрезами. Получится ли у него сделать все паутинки равной длины?

Входные данные

В первой строке дано целое число $$$t$$$ ($$$1 \le t \le 10^4$$$) — количество наборов входных данных. Далее следуют описания наборов.

В единственной строке каждого набора входных данных даны целые числа $$$a$$$, $$$b$$$, $$$c$$$ ($$$1 \le a, b, c \le 10^9$$$) — длины паутинок.

Выходные данные

Для каждого набора входных данных выведите «YES», если возможно сделать все паутинки равной длины, выполнив не более трёх операций, в противном случае выведите «NO».

Вы можете выводить «YES» и «NO» в любом регистре (например, строки «yEs», «yes», «Yes» и «YES» будут распознаны как положительный ответ).

Пример
Входные данные
15
1 3 2
5 5 5
6 36 12
7 8 7
6 3 3
4 4 12
12 6 8
1000000000 1000000000 1000000000
3 7 1
9 9 1
9 3 6
2 8 2
5 3 10
8 4 8
2 8 4
Выходные данные
YES
YES
NO
NO
YES
YES
NO
YES
NO
NO
YES
YES
NO
YES
NO
Примечание

Рассмотрим некоторые наборы входных данных первого теста.

В первом наборе входных данных можно действовать так:

$$$1, 3, 2 \to 1, 2, 1, 2 \to 1, 1, 1, 1, 2 \to 1, 1, 1, 1, 1, 1$$$.

Во втором наборе входных данных можно ничего не делать, нитки уже равной длины.

В третьем наборе входных данных не получится сделать нитки равной длины.