Мобильная игра

아직 제출이 없습니다시간 제한2초메모리 제한1024 MB

문제

За время пребывания на земле, Тор успел купить себе мобильный телефон. В нем оказалась всего одна игра и он коротает за ней долгие вечера на Сакааре. В этой игре есть tt уровней. На ii-м уровне игроку дается a_ia\_i красных, b_ib\_i зеленых и c_ic\_i синих камушков. За один ход игрок может взять два камушка разных цветов и получить из них два камушка третьего цвета. Например, если у игрока изначально был 11 камушек красного цвета, 33 камушка зеленого цвета и 33 камушка синего цвета, за один ход игрок может получить из них следующие наборы:

  • 00 красных камушков, 22 зеленых камушка и 55 синих камушков
  • 00 красных камушков, 55 зеленых камушков и 22 синих камушка
  • 33 красных камушка, 22 зеленых камушка и 22 синих камушка

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

입력

В первой строке дано одно целое число tt --- количество уровней в игре (1t1051 \le t \le 10^5). В следующих tt строках дано по три целых числа a_ia\_i, b_ib\_i и c_ic\_i --- количество красных, синих и зеленых камушков на ii-м уровне (1a_i,b_i,c_i1091 \le a\_i, b\_i, c\_i \le 10^9).

출력

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