SP18457 VFRIENDS - Very Friends

注意：这道题的测试用例难度比预期要低。如果你已经解决了这题，并且觉得自己的解法可以应对更高难度，欢迎尝试 [VFRIEND2](../VFRIEND2)！ 你正在为狗狗们开发一个全新的社交网络。哇哦。狗狗们在这个网站上互动的方式不多，但它们可以通过吠叫来表达想要多少朋友。例如，一只狗希望有8个朋友，它就会吠叫8声；如果它不想交朋友，则保持安静。 经过整整一年的努力收集这些吠叫声后，你终于准备好为每只狗分配它的朋友列表。然而，你不确定这是否可行。因此，你需要编写一个程序，给定一个包含 **N** 个愿望 **w $ _{i} $** 的列表，判断是否可以为每只狗 **i** 匹配长度为 **w $ _{i} $** 的朋友列表。如果可以，实现这些愿望，请输出 **HAPPY**，否则请输出 **SAD**。 请注意：成为朋友是一种既不可自反又对称的关系。 更新：如果你能高效地解决这个问题，可以去尝试一下 VFRIEND2，这是对此问题的难度提升版本。

输入的第一行是一个整数 **T**，表示测试用例的数量。 接下来的每一行以一个整数 **N** 开头，接下来是一个有序的愿望列表 **w $ _{1} $, w $ _{2} $, ..., w $ _{N} $**。

对于每个测试用例，单独输出一行——如果愿望可以被实现，则输出 **HAPPY**，否则输出 **SAD**。 **本翻译由 AI 自动生成**