Check Markers
시간 제한2초메모리 제한512 MB
색깔별로 다 쓴 마커와 쓸 수 있는 마커의 개수가 주어질 때, 서로 다른 색의 쓸 수 있는 마커 두 개를 끝내 고르지 못하도록 할 수 있는지 판정한다.
문제
Alexander Markovich should start his lecture in five minutes, but at this moment he is just entering the university! He would be just in time unless it wasn't that the lecture had been scheduled in that huge room where lots of spent markers are all around. Now Alexander Markovich should find at least two markers of different colors that are not completely spent yet.
University professors use markers of different colors, and they are all in a single pile initially. We know that among the markers of color there are spent and good (that can still be used for writing) markers in the pile. It is impossible to distinguish whether a marker is spent or good by its appearance. In order to find two good markers of different colors, Alexander Markovich will repeat the following procedure:
- he takes two markers of different colors from the pile;
- then he simultaneously checks whether each of these markers can be used for writing;
- if both markers are good, Alexander Markovich takes them and starts the lecture;
- otherwise, if at least one of the markers is spent, he throws both markers to trash and returns to step 1.
Alexander Markovich chooses a pair of markers arbitrarily. Is it possible that he never finds two good markers of different colors, i. e. at some iteration of step 1 there are no two markers of different colors left in the pile?
You are to solve the problem for test cases.
입력
The first line contains a single integer () --- the number of test cases.
Each of the test cases is described in three lines. The first line contains a single integer () --- the number of different colors of markers.
The second line of each test case contains integers , , \ldots, () --- the number of spent markers of each color.
The third line of each test case contains integers , , \ldots, () --- the number of good markers of each color.
It is guaranteed that the sum of over all test cases does not exceed .
출력
For each test case print "YES" in a separate line if it is possible that Alexander Markovich never finds two good markers of different colors, otherwise print "NO".