23252번 - 블록

문제

아래 그림에 주어진 세 종류의 타일이 각각 $A$개, $B$개, $C$개 주어졌을 때 세로 길이가 2인 직사각형을 만들 수 있다면 Yes를, 없다면 No를 출력하는 프로그램을 작성하시오.

완성한 직사각형에는 당연히 빈 공간이 없어야 하며, 주어진 타일은 모두 사용해야 한다. 또한 타일은 회전시킬 수 없다.

예를 들어 1ドル\times 1$ 타일이 1개, 2ドル\times 1$ 타일이 3개, 'ᄂ'자 모양 타일이 1개라면 아래 그림처럼 세로 길이가 2인 직사각형을 만들 수 있다.

하지만 1ドル\times 1$ 타일이 1개, 2ドル\times 1$ 타일이 2개 있고 'ᄂ'자 모양 타일은 없다면 아래 그림처럼 세로 길이가 2인 직사각형을 절대 만들 수 없다.

입력

첫째 줄에 테스트 케이스의 수를 나타내는 정수 $T$가 주어진다.

둘째 줄부터 $T$줄에 걸쳐 세 정수 $A,ドル $B,ドル $C$가 주어진다. $A,ドル $B,ドル $C$는 각각 1ドル\times 1$ 타일, 2ドル\times 1$ 타일, 'ᄂ'자 모양 타일의 개수를 의미한다.

출력

$T$줄에 걸쳐 각 테스트 케이스의 정답을 출력한다.

제한

• 1ドル \leq T \leq 1000$
• 0ドル \leq A, B, C \leq 1,000円,000円,000円$
• 0ドル < A + B + C$

힌트