아무나 풀어주세요
시간 제한2초메모리 제한1024 MB
수열 A에서 시작해 뒤에 숫자를 붙이되 짝수를 붙일 때는 마지막 세 수를 오름차순으로 정리한 뒤 붙이는 규칙으로 수열 B를 만들 수 있는지 판정한다.
문제
건모는 수열을 가지고 놀다가 재밌는 게임을 하기로 결정했다.
게임은 다음과 같이 진행된다.
- 건모는 처음에 수열 를 가지고 시작한다.
- 부터 사이 원하는 숫자를 수열 맨 뒤에 추가한다.
- 단, 추가하려는 수가 짝수인 경우 수열의 마지막 수 세 개를 오름차순으로 정렬한 뒤 추가해야 한다.
- 수열 를 만들게 되면, 건모는 게임에서 승리하고, 어떻게 해도 만들 수 없다면 게임에서 패배한다.
건모는 되면 한다 라는 마인드를 가지고 있기 때문에 불가능하다면 시도조차 하지 않을 생각이다.
건모가 게임에서 승리하는지 아닌지를 출력해라.
입력
첫째 줄에 테스트 케이스의 수를 나타내는 정수 가 주어진다.
둘째 줄부터 테스트 케이스 개가 주어진다.
각 테스트 케이스는 다음과 같은 형태로 이루어져 있다.
테스트 케이스 첫 줄에 수열 의 길이를 뜻하는 , 수열 의 길이를 뜻하는 이 공백으로 구분되어 주어진다.
테스트 케이스 둘째 줄에 , , , 이 공백으로 구분되어 주어진다.
테스트 케이스 셋째 줄에 , , , 이 공백으로 구분되어 주어진다.
모든 테스트 케이스에서 의 합은 을 넘지 않는다.
주어지는 모든 수는 정수이다.
출력
각 테스트 케이스별로 정답을 한 줄에 하나씩 출력한다.
건모가 게임에서 승리한다면 YES를, 패배한다면 NO를 출력해야 한다.
출력 시 대소문자를 구분하지 않아도 된다. 예를 들어, 건모가 게임에서 승리한 경우 yEs, yes, YES 모두 정답으로 인정된다.