28874번 - Мобильная игра 다국어

문제

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

• 0ドル$ красных камушков, 2ドル$ зеленых камушка и 5ドル$ синих камушков
• 0ドル$ красных камушков, 5ドル$ зеленых камушков и 2ドル$ синих камушка
• 3ドル$ красных камушка, 2ドル$ зеленых камушка и 2ドル$ синих камушка

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

입력

В первой строке дано одно целое число $t$ --- количество уровней в игре (1ドル \le t \le 10^5$). В следующих $t$ строках дано по три целых числа $a_i,ドル $b_i$ и $c_i$ --- количество красных, синих и зеленых камушков на $i$-м уровне (1ドル \le a_i, b_i, c_i \le 10^9$).

출력

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

제한

힌트