Пробег
Один раз в год Джо и его друзья хотят посетить местную ярмарку в Эрлангене, называемую Бергкирхвайх. В этом году они хотят совершить Kastenlauf (box run). Они стартуют от дома Джо, имея одну коробку (Kasten) пива с двадцатью бутылками. Чтобы их не мучила жажда, они пьют одну бутылку пива каждые 50 метров.
Поскольку путь от дома Джо к Бергкирхвайх довольно долгий, они должны потребить больше пива, чем взяли изначально. К счастью на пути имеются магазины, торгующие пивом. Когда они посещают магазин, то могут отказаться от своих пустых бутылок и купить новые, однако общее количество полных бутылок должно быть не больше двадцати (ребята слишком ленивы, чтобы нести более одной полной коробки).
Вам заданы координаты магазинов, дома Джо и расположения Бергкирхвайх. Напишите программу, которая определит, смогут ли Джо и его друзья счастливо добраться до Бергкирхвайх, или же пиво закончится на их пути.
Входные данные
Первая строка содержит количество тесов t (t ≤ 50). Каждая строка начинается количеством магазинов n (0 ≤ n ≤ 100), торгующих пивом. Следующие n + 2 строки содержат (именно в таком порядке) местоположение дома Джо, магазинов и Бергкирхвайх. Местоположение задается двумя целочисленными координатами x и y (в метрах, -32768 ≤ x, y ≤ 32767). Поскольку Эрланген представляет собой город в виде прямоугольной сетки, то расстояние между двумя точками равно сумме разностей координат (Манхетенская метрика).
Выходные данные
Для каждого теста вывести в отдельной строке либо "happy" (если Джо и его друзья благополучно достигнут Бергкирхвайха), или "sad" (если у них на пути закончится пиво).
