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

За время пребывания на земле, Тор успел купить себе мобильный телефон. В нем оказалась всего одна игра и он коротает за ней долгие вечера на Сакааре. В этой игре есть t уровней. На i-м уровне игроку дается ai красных, bi зеленых и ci синих камушков. За один ход игрок может взять два камушка разных цветов и получить из них два камушка третьего цвета. Например, если у игрока изначально был 1 камушек красного цвета, 3 камушка зеленого цвета и 3 камушка синего цвета, за один ход игрок может получить из них следующие наборы:

Цель игры — сделать так, чтобы все камушки стали одного цвета. Помогите Тору для каждого уровня определить, существует ли последовательность ходов, приводящая к желаемому результату.

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

В первой строке дано одно целое число t — количество уровней в игре (1 ≤ t ≤ 105). В следующих t строках дано по три целых числа ai, bi и ci — количество красных, синих и зеленых камушков на i-м уровне (1 ≤ ai, bi, ci ≤ 109).

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

Выведите n строк. В i-й строке выведите Yes, если можно сделать так, чтобы все камушки стали одного цвета, и No, если нельзя.

Пример

Входные данные
2
1 3 3
1 2 3
Выходные данные
Yes
No