За время пребывания на земле, Тор успел купить себе мобильный телефон. В нем оказалась всего одна игра и он коротает за ней долгие вечера на Сакааре. В этой игре есть 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