해전
시간 제한2초메모리 제한256 MB
세 척의 배를 회전시켜 겹치지 않게 A x B 직사각형 안에 넣을 수 있는지 판정한다.
문제
페티아와 바샤가 규칙을 조금 바꾼 해전을 한다. 바샤는 지금까지 열 판을 연속으로 졌고, 다시는 지고 싶지 않다. 그는 페티아의 전투 방식을 분석해서 중대한 결점을 찾아냈다(적어도 그가 매우 강하게 바라고 있는 것이다). 밝혀진 바로는, 필드에 페티아가 열 판 동안 한 번도 쏘지 않은 칸 크기의 직사각형이 있다. 그래서 바샤는 자신의 가장 큰 배 세 척을 이 직사각형 안에 배치하기로 했다.
바샤의 계획은 물론 원대하지만, 먼저 몇 가지 자잘한 문제를 해결해야 한다. 예를 들어, 배 세 척을 주어진 직사각형 안에 완전히 들어가도록 배치할 수 있는지 알아내야 한다. 규칙에 따라 배는 직사각형이며, 필드의 변과 평행하게 놓아야 한다. 배는 90도 회전할 수 있다. 배끼리 닿을 수는 있지만, 필드의 같은 칸을 공유해서는 안 된다.
입력
첫째 줄에 정수 ()가 주어진다. 이것은 테스트의 수다. 각 테스트는 4개의 줄로 이루어진다. 그중 첫째 줄에 두 정수 와 ()가 주어진다. 이것은 배를 배치해야 하는 직사각형의 크기다. 다음 세 줄에 각각 두 정수 와 ()가 주어진다. 이것은 번째 배의 크기다.
출력
입력 데이터의 각 테스트에 대한 답을 나타내는 개의 줄을 출력한다. 각 테스트마다 배를 배치할 수 있으면 Yes, 그렇지 않으면 No를 출력한다.