노선도

지하철 노선도를 시민들이 보기 편하게 그리려고 한다. 하나의 노선은 무한히 긴 직선이고, 그 위에 여러 개의 역이 놓여 있다. 각 역은 직선 위의 한 점으로 표시되며 고유한 이름을 가진다.

각 역의 이름은 직사각형 이름표에 적어서 표시한다. 모든 이름표의 세로 길이는 같고, 가로 길이는 이름의 길이에 비례한다. 이름표는 노선(직선)의 위쪽 또는 아래쪽에 한 변이 직선과 맞닿도록 그린다.

다음 세 조건을 모두 만족하는 노선도를 좋은 노선도라고 한다.

1. 각 역의 이름표는 그 역을 나타내는 점과 만나야 한다.
2. 각 역의 이름표는 다른 역을 나타내는 점을 지나가서는 안 된다. 즉, 어떤 이름표의 변 내부에 다른 역의 점이 놓여서는 안 된다. 점이 이름표의 경계(꼭짓점이나 변의 끝)에 닿는 것은 괜찮다.
3. 서로 다른 두 이름표는 서로 닿을 수는 있어도 겹쳐서는 안 된다.

아래 그림은 좋은 노선도가 아닌 예이다.

하나의 직선 노선과 그 위의 역들이 주어질 때, 좋은 노선도가 존재하는지 판별하는 프로그램을 작성하여라. 각 역은 직선 위의 한 점으로 표시된다고 가정한다.

입력은 표준 입력으로 주어진다. 첫 줄에 테스트 케이스의 개수 $T$ ($1 \le T \le 20$)가 주어진다.

각 테스트 케이스의 첫 줄에는 역의 개수 $N$ ($1 \le N \le 20$)이 주어진다. 이어지는 $N$개의 줄에는 각 역의 정보가 한 줄에 하나씩, 직선 위의 좌표 $x$ ($0 \le x \le 1000$)와 그 역의 이름표 가로 길이 $r$ ($0 < r \le 1000$)가 공백으로 구분된 정수로 주어진다. 역은 좌표 $x$의 오름차순으로 주어진다.

각 테스트 케이스마다 좋은 노선도가 존재하면 YES를, 존재하지 않으면 NO를 한 줄에 출력한다.