SP32028 ADAPARTI - Ada and Parties

瓢虫 Ada 正在规划她的生日派对。这是一个不简单的任务，因为她有很多朋友。一开始，她只打算邀请部分朋友，但现在她的计划有所改变。为了让所有朋友都满意，她决定举办多场派对。她的目标是确保每位朋友的朋友都能在同一场派对中，而不会有不是他们朋友的人混入。 问题是，按照目前的关系网络，这可能无法实现。让两个虫子成为朋友或敌人都不是一件容易的事……然而这两种变化都是可以进行的。Ada 请求你找出实现各场派对顺利进行所需的最少操作次数！为了尽量减少这类操作次数，Ada 已经做过一些调查，发现最多需要进行 **12** 次此类操作。

- 第一行包含一个整数 $T$，表示测试用例的数量。 - 每个测试用例的第一行包含一个整数 $N$，表示 Ada 的朋友数量。 - 接下来的 $N$ 行组成一个 $N \times N$ 的矩阵，每行包含 $N$ 个整数 $A_{i,j}$，其中: - $A_{i,j} = 1$ 表示 $i$ 号朋友喜欢 $j$ 号朋友 - $A_{i,j} = 0$ 表示 $i$ 号朋友不喜欢 $j$ 号朋友 请注意，关系矩阵是对称的，并且每个朋友都与自己是朋友。

对于每个测试用例，输出使派对可行所需的最小朋友关系调整（包括结识新朋友和成为敌人）的操作次数。

- $1 \leq T \leq 100$ - $1 \leq N \leq 15$ - $A_{i,j} \in \{0, 1\}$ - $A_{i,i} = 1$（每个朋友与自己是朋友） - 矩阵是对称的，即 $A_{i,j} = A_{j,i}$ **本翻译由 AI 自动生成**