“晚饭吃什么？” Lazy_sheep 的女朋友问到。
“咱这不才吃完午饭嘛！” Lazy_sheep 看着餐厅的菜谱，无奈的回答。
作为一个世纪难题，“晚饭吃什么”一直困扰着 Lazy_sheep。
已知餐厅菜谱上的每一道菜前都写有一个正整数作为菜品编号，而他女朋友能记起前 $n$ 顿饭吃的是哪些菜。如果今天晚饭和前 $n$ 顿饭中某一顿吃的菜相同的话，她就会不开心。
现在 Lazy_sheep 随口说出了某个编号 $w$，请你帮忙判断会不会到导致女朋友不开心。

第一行有一个整数 $t\ (1 \le t \le 100)$，表示有 $t$ 组数据。
对于每组数据：
第一行有一个正整数 $w\ (1\le w\le 50)$，表示 Lazy_sheep 说出的菜品编号；
第二行有一个正整数 $n\ (1\le n\le 20)$；
第三行有 $n$ 个不同的正整数 $a_i\ (1\le i\le n,1\le a_i\le 50)$，表示前 $n$ 顿饭吃的菜品编号。

对于每组数据：
如果 $w$ 是前 $n$ 顿饭吃过的菜品编号，输出一行“unhappy”，否则输出“happy”。