世纪难题

题面描述

“晚饭吃什么？” Lazy_sheep 的女朋友问到。

“咱这不才吃完午饭嘛！” Lazy_sheep 看着餐厅的菜谱，无奈的回答。

作为一个世纪难题，“晚饭吃什么”一直困扰着 Lazy_sheep 。

已知餐厅菜谱上的每一道菜前都写有一个正整数作为菜品编号，而他女朋友能记起前 n 顿饭吃的是哪些菜。如果今天晚饭和前 n 顿饭中某一顿吃的菜相同的话，她就会不开心。

现在 Lazy_sheep 随口说出了某个编号 w ，请你帮忙判断会不会到导致女朋友不开心。

输入数据

第一行有一个整数 t (1 ≤ t ≤ 100) ，表示有 t 组数据。

对于每组数据：

第一行有一个正整数 w (1 ≤ w ≤ 50) ，表示 Lazy_sheep 说出的菜品编号；

第二行有一个正整数 n (1 ≤ n ≤ 20) ；

第三行有 n 个不同的正整数 ai (1 ≤ i ≤ n,1 ≤ ai ≤ 50) ，表示前 n 顿饭吃的菜品编号。

输出数据

对于每组数据：

如果 w 是前 n 顿饭吃过的菜品编号，输出一行“ unhappy ”，否则输出“ happy ”。

样例输入

2
1
3
1 2 3
5
5
1 8 7 4 6

样例输出

unhappy
happy

程序代码如下：

测试结果

	测试输入	期待的输出	时间限制	内存限制	额外进程
测试用例 1	以文本方式显示 5↵ 29↵ 20↵ 29 3 46 15 14 27 2 31 7 9 45 41 43 50 1 49 35 5 40 4↵ 3↵ 1↵ 35↵ 43↵ 3↵ 45 24 41↵ 47↵ 16↵ 38 21 13 18 41 14 10 31 27 30 35 48 25 4 24 1↵ 42↵ 15↵ 30 17 45 43 8 13 35 15 33 22 10 23 37 39 44↵	以文本方式显示 unhappy↵ happy↵ happy↵ happy↵ happy↵	1秒	无限制	0