SP31979 ADAPARTY - Ada and Party

瓢虫Ada正在筹备她的生日派对。这并不是一件容易的事情，因为她有很多朋友，但每个朋友却只对大约一半的其他朋友有好感。Ada希望邀请一个所有人彼此互相喜欢的朋友小团体。 由于时间有限，Ada希望派对越热闹越好，所以她希望你帮忙找出最大的一个朋友小团体，其中所有人互为朋友。

第一行为一个整数 $T$，表示测试用例的数量。 接下来的每个测试用例包含： - 第一行是一个整数 $N$，代表Ada的朋友数量。 - 随后的 $N$ 行，每行有 $N$ 个整数 $A_{i,j}$，这些数要么是0要么是1。其中1表示第 $i$ 个朋友喜欢第 $j$ 个朋友（0表示不喜欢）。 需要特别注意的是，由于昆虫的交友方式不像人类那么复杂，两个昆虫成为朋友的概率正好是50%。因此，邻接矩阵是通过伪随机方式生成的，每条边存在的概率是50%。 此外，这个矩阵是对称的。 每个昆虫一定是自己的朋友！

对于每个测试用例，输出最大可以邀请的Ada朋友的数量。 **本翻译由 AI 自动生成**