맥주 마시면서 걸어가기

송도에 사는 상근이와 친구들은 송도에서 열리는 펜타포트 락 페스티벌에 가려고 한다. 올해는 맥주를 마시면서 걸어가기로 했다. 출발은 상근이네 집에서 하고, 맥주 한 박스를 들고 나선다. 맥주 한 박스에는 맥주가 20병 들어 있다. 목이 마르면 안 되기 때문에 50미터에 한 병씩 마시려고 한다. 즉, 50미터를 가려면 그 직전에 맥주 한 병을 마셔야 한다.

상근이네 집에서 페스티벌이 열리는 곳까지는 거리가 매우 멀다. 따라서 중간에 맥주를 더 사야 할 수도 있다. 미리 인터넷으로 알아보니 다행히 맥주를 파는 편의점이 있다. 편의점에 들르면 빈 병을 버리고 새 맥주를 살 수 있다. 하지만 박스에 담는 맥주는 20병을 넘을 수 없다. 편의점을 나선 직후에도 50미터를 가기 전에 맥주 한 병을 마셔야 한다.

편의점, 상근이네 집, 펜타포트 락 페스티벌의 좌표가 주어진다. 상근이와 친구들이 행복하게 페스티벌에 도착할 수 있는지 구하는 프로그램을 작성하시오.

첫째 줄에 테스트 케이스의 개수 $t$가 주어진다. ($t \le 50$)

각 테스트 케이스의 첫째 줄에는 맥주를 파는 편의점의 개수 $n$이 주어진다. ($0 \le n \le 100$)

다음 $n+2$개 줄에는 상근이네 집, 편의점 $n$곳, 펜타포트 락 페스티벌의 좌표가 이 순서대로 주어진다. 각 좌표는 두 정수 $x$와 $y$로 이루어져 있다. (두 값 모두 미터 단위, $-32768 \le x, y \le 32767$)

송도는 직사각형 모양으로 생긴 도시이다. 두 좌표 사이의 거리는 $x$ 좌표 차이의 절댓값과 $y$ 좌표 차이의 절댓값을 더한 값이다. (맨해튼 거리)

각 테스트 케이스마다 한 줄씩 출력한다. 상근이와 친구들이 행복하게 페스티벌에 갈 수 있으면 happy를, 중간에 맥주가 바닥나서 더 이동할 수 없으면 sad를 출력한다.