描述 你是 Jellern Inc. 最新家庭安全软件 Securitron 9042 的首席程序员。该软件通过确定需要锁定的最少门数，防止从一个或多个房间进入指定房间。每个门有一个控制面板，仅可从一侧操作（即只能从该侧解锁门）。例如，若某房屋布局如下（房间$0-6$，控制面板标记为 CP，位于可操作的房间）：

要确保房间 $2$ 不被房间$1$ 进入，需锁定 $2$ 扇门（房间 $2-1$ 和 $3-1$）。注意，无法确保房间 $2$ 不被房间 $3$ 进入，因为房间 $3$ 的控制面板可解锁 $3-2$ 的门。

输入

第一行：整数$x$，表示数据集数量。 每个数据集包含： 起始行：$m n（1≤m≤20，0≤n≤19）$，$m$为房间数，$n$为需要保护的房间（恐慌房间）。 房间列表：共$m$行，每行描述一个房间： 第一个值：$I$（有入侵者）或NI（无入侵者）。 第二个值：$c$，表示该房间可控制的门数（即该房间内有控制面板的门，通向其他房间）。 后续$c$个值：该房间可控制的门所连接的房间号（升序排列）。

输出

对每个数据集，输出确保恐慌房间不被任何入侵者进入所需的最少锁门数。若无法确保，输出 “PANIC ROOM BREACH”。假设所有门初始未上锁，且恐慌房间内无入侵者。