题目描述

点此下载 2024 年实验室二面题解

steve是我的世界种菜高手。在一张只包含整点的二维笛卡尔坐标系中，有n个点是水源。如果某个正矩形的四个顶点都是水源，则steve认为这是一个种菜圣地。

容易知道：当选择两横纵坐标都不同的点时，这两点一定可以确定一个正矩形，例如$(1,2)$和$(3,5)$所确定的正矩形四个顶点为$(1,5),(3,5),(3,2),(1,2)$。

如果坐标系中任意两横纵坐标都不同的点所确定的正矩形都是一个种菜圣地，并且至少存在一处种菜圣地时，steve是高兴的，否则steve会很伤心。

正矩形定义：每条边至少和一条坐标轴平行的矩形。

输入描述

第一行输入一个整数T表示有T组测试用例。

接下来T组用例每组第一行输入一个n表示有n个水源。

接下来n行每行输入两个数x,y表示水源的坐标。

$1<=T<=100, 2<=n<=1e4, 1<=x,y<=1e9$

输出描述

输出T行，steve高兴则输出"happy"，否则输出"nohappy"。

示例 1

输入

3
6
1 1
1 2
1 3
2 1
2 2
3 1
2
1 4
1 9
4
1 1
1 2
2 1
2 2

输出

nohappy
nohappy
happy

说明

在第一个测试用例中，水源$(1,2)$和$(3,1)$所确定的正矩形顶点为$(1,2),(3,2),(3,1),(1,1),$其中$(3,2)$不是水源，故不是种菜圣地。
在第二个测试用例中，steve无论如何也找不出一个种菜圣地。