아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

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

면접 대비

시간 제한2초메모리 제한1024 MB

요약
세 가지 색 돌의 개수가 주어질 때, 서로 다른 두 색 돌을 나머지 한 색 돌 두 개로 바꾸는 이동만으로 모든 돌을 한 색으로 만들 수 있는지 판정합니다.
난이도

보통10점 중 6점

유형
수학, 구현, 비트 연산
정답자
아직 제출이 없습니다

문제

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

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

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

입력

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

출력

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

예제1

  1. 예제 1

    입력
    2
    1 3 3
    1 2 3
    
    예상 출력
    Yes
    No