За время пребывания на земле, Тор успел купить себе мобильный телефон. В нем оказалась всего одна игра и он коротает за ней долгие вечера на Сакааре. В этой игре есть t уровней. На i-м уровне игроку дается a_i красных, b_i зеленых и c_i синих камушков. За один ход игрок может взять два камушка разных цветов и получить из них два камушка третьего цвета. Например, если у игрока изначально был 1 камушек красного цвета, 3 камушка зеленого цвета и 3 камушка синего цвета, за один ход игрок может получить из них следующие наборы:
Цель игры --- сделать так, чтобы все камушки стали одного цвета. Помогите Тору для каждого уровня определить, существует ли последовательность ходов, приводящая к желаемому результату.
В первой строке дано одно целое число t --- количество уровней в игре (1≤t≤105). В следующих t строках дано по три целых числа a_i, b_i и c_i --- количество красных, синих и зеленых камушков на i-м уровне (1≤a_i,b_i,c_i≤109).
Выведите n строк. В i-й строке выведите Yes, если можно сделать так, чтобы все камушки стали одного цвета, и No, если нельзя.