T-X 대 T-850

시간 제한: 2000 ms. 메모리 제한: 1024 MB.

I'm back!

T-850

T-850 터미네이터가 Skynet 컴퓨터 망에 맞서려고 다시 돌아왔다. 이번에는 Skynet이 최신 발명품인 터미네이터 T-X를 내보내 T-850을 파괴하고 심판의 날을 시작하려 한다.

이번 전투는 건물이 한 채만 있는 탁 트인 들판에서 벌어진다. 건물은 중심이 $(x_c, y_c)$이고 반지름이 $r$인 원으로 본다. T-850은 $(x_1, y_1)$에, T-X는 $(x_2, y_2)$에 있다. T-850은 T-X를 쏘고 싶어 하지만, T-X가 보일 때만 쏠 수 있다.

T-850이 T-X를 볼 수 있는 경우는 두 점을 잇는 선분이 건물의 벽과 교차하지 않을 때뿐이다. 미래에서 온 프로그래머들이 T-850의 소프트웨어를 작성하고 있다. 이런 경우까지 고려해 T-850이 지금 T-X를 쏠 수 있는지 판단하도록 도와 달라.

첫 줄에 질의 개수 $t$ ($1 \le t \le 5$)가 주어진다. 각 질의는 세 줄로 이루어진다.

첫 줄에 건물의 중심 좌표와 반지름 $x_c$, $y_c$, $r$이 주어진다. 둘째 줄에 T-850의 좌표 $x_1$, $y_1$이 주어진다. 셋째 줄에 T-X의 좌표 $x_2$, $y_2$가 주어진다.

입력의 모든 수는 정수이며 절댓값이 100을 넘지 않는다. 두 점 $(x_1, y_1)$과 $(x_2, y_2)$를 지나는 직선과 $(x_c, y_c)$ 사이의 거리는 $r$과 $10^{-5}$보다 많이 차이 난다. T-X와 T-850은 모두 건물의 경계선 위에 있지 않다.

각 질의마다 T-850이 T-X를 쏠 수 있으면 YES, 없으면 NO를 출력한다.