📘 题目描述（中文）

Nahid Khaleh 决定邀请“美丽城市”（Shahr-e Ghashang）里的孩子们参加她的结婚纪念日。她准备制作一个正方形巧克力蛋糕，尺寸为 $s \times s$。

她请每个孩子提前说明想要吃多大的一块蛋糕（每个孩子只要一块，且要求这块也是正方形的）。而且她知道，Kavoosi 先生非常讨厌浪费蛋糕。

于是，她想知道，是否可以将这一个 $s \times s$ 的正方形蛋糕完整地切成若干个小正方形（不重叠、无缝、无浪费），并恰好满足所有孩子的需求？

🧾 输入格式

第一行是一个整数 $t$（$1 \leq t \leq 10$），表示测试用例个数。

接下来是 $t$ 组测试数据，每组一行，格式如下：

latex 复制 编辑 s\ n\ a_1\ a_2\ \ldots\ a_n $s$：蛋糕边长（$s \times s$）

$n$：孩子人数（$1 \leq n \leq 16$）

$a_1 \sim a_n$：第 $i$ 个孩子要求的蛋糕块边长（$1 \leq a_i \leq 10$）

📤 输出格式

对于每组测试数据，输出一行：

如果能恰好将蛋糕切成指定的小正方形块，输出：KHOOOOB!

否则输出：HUTUTU!

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

KHOOOOB!
HUTUTU!