물 위의 파홈

《물 위의 파홈》은 땅에 대한 욕심 때문에 모든 것을 잃는 가난한 사람을 그린 레프 톨스토이의 단편에서 영감을 받은 인터랙티브 게임입니다. 시작 화면에는 여러 개의 원형 발판(pad)이 표시되며, 각 발판은 가시광선 스펙트럼의 한 가지 색으로 칠해져 있습니다. 색은 그 빛의 주파수(THz)로 구분합니다. 빨강과 보라를 제외하면 여러 발판이 같은 색을 가질 수 있습니다. 빨강 발판은 가장 낮은 주파수인 400 THz로 정확히 하나만, 보라 발판은 가장 높은 주파수인 789 THz로 정확히 하나만 존재합니다.

두 발판은 서로 겹칠 수 있고 한 발판이 다른 색의 발판을 완전히 포함할 수도 있지만, 경계에서 단순히 접하기만 하는 경우는 절대 없습니다. 파홈은 빨강 발판 위에서 출발합니다.

목표는 파홈을 빨강 발판에서 보라 발판까지 이동시킨 뒤 다시 빨강 발판으로 되돌아오게 하는 것이며, 다음 규칙을 지켜야 합니다.

1. 빨강 발판에서 보라 발판으로 가는 도중에는, 두 발판 $\alpha$와 $\beta$가 겹치는 공통 영역을 가지고 $\alpha$의 주파수가 $\beta$의 주파수보다 엄격히 작을 때 파홈이 $\alpha$에서 $\beta$로 건너갈 수 있습니다.
2. 보라 발판에서 빨강 발판으로 돌아오는 도중에는, 두 발판 $\alpha$와 $\beta$가 겹치는 공통 영역을 가지고 $\alpha$의 주파수가 $\beta$의 주파수보다 엄격히 클 때 파홈이 $\alpha$에서 $\beta$로 건너갈 수 있습니다.
3. 빨강 발판을 제외한 모든 색의 발판은 파홈이 그 위에서 벗어나는 순간 화면에서 사라집니다.

각 게임에 대해, 빨강 → 보라 → 빨강의 완전한 왕복 경로가 하나라도 존재하는지 판정하세요.

첫 줄에 게임의 개수 $K$ ($1 \le K \le 50$)가 주어집니다. 각 게임은 발판의 개수 $N$ ($2 \le N \le 300$)이 적힌 줄로 시작하고, 이어서 발판 하나씩을 나타내는 $N$개의 줄이 주어집니다. 각 줄에는 발판의 색 주파수, 발판 중심의 $x$좌표와 $y$좌표, 그리고 발판의 반지름이 공백 하나로 구분되어 주어집니다.

주파수는 소수점 이하 최대 세 자리까지의 실수입니다. 좌표와 반지름은 미터 단위의 정수입니다. 모든 정수 값은 $-10000$ 이상 $10000$ 이하입니다. 각 게임에서 모든 주파수는 $400.0$ 이상 $789.0$ 이하이며, 주파수가 정확히 $400.0$인 발판이 하나, 정확히 $789.0$인 발판이 하나 존재합니다.

각 게임마다 한 줄에, 유효한 왕복 경로가 존재하면 Game is VALID를, 그렇지 않으면 Game is NOT VALID를 출력하세요.