만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

자전거 구매

면접 대비

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

요약
1루블 동전 a개와 2루블 동전 b개로 값이 c루블인 자전거를 정확히 지불할 수 있는지 판정한다.
난이도

쉬움10점 중 3점

유형
수학, 그리디, 구현
정답자
아직 제출이 없습니다

문제

오늘 페차는 방을 청소하다가 침대 밑에서 아주 많은 동전, 즉 1루블짜리와 2루블짜리 동전을 발견했다. 전부 꼼꼼히 세어 본 페차는 1루블짜리 동전이 a개, 2루블짜리 동전이 b개 있다는 것을 알았다.

페차는 오래전부터 자전거를 사고 싶었기 때문에 곧바로 가게에 가서 자신이 원하는 탈것의 가격이 c루블이라는 것을 알았다. 안타깝게도 자전거 가게는 잔돈이 부족하고, 페차는 거스름돈을 받지 않고는 떠나고 싶지 않다. 그래서 그는 이제 다음과 같은 의문을 품게 되었다. 정확히 c루블을 지불하고 자전거를 살 수 있을까?

페차를 도와주자. 1루블짜리 동전 a개와 2루블짜리 동전 b개가 있을 때, c루블짜리 자전거를 거스름돈 없이 살 수 있는지 말해 주자.

입력

첫 번째 줄에는 테스트의 수 t (1 ≤ t ≤ 100000)가 주어진다. 다음 t개의 줄에 각각 하나의 테스트가 주어진다. 각 테스트는 세 정수 a, b, c (0 ≤ a, b, c ≤ 10^8)로 주어지며, 각각 1루블짜리 동전의 수, 2루블짜리 동전의 수, 자전거의 가격이다.

출력

각 테스트마다 한 줄을 출력한다. 거스름돈 없이 자전거를 살 수 있으면 «YES», 그렇지 않으면 «NO»를 출력한다.

예제1

  1. 예제 1

    입력
    4
    1 2 4
    2 1 4
    1 2 3
    3 1 6
    
    예상 출력
    YES
    YES
    YES
    NO