QAQ和三角恋

QAQ对三角恋颇有研究。简单的定义三角恋，即a喜欢b不喜欢c，b喜欢c不喜欢a，c喜欢a不喜欢b则为三角恋，现在QAQ给你一些关系，判断是否存在有三角恋。

第一行为测试样例个数T; 每个样例第一行为N,0< N< =2000，表示有N个人；接下来有个N*N的矩阵，矩阵中每个数A[i][j]表示i是否喜欢j，如果为1 ，表示i喜欢j，如果为0，表示i不喜欢j。 为了不混淆，我们保证数据中有两种保障，1，不考虑自恋，2不会出现两个人相互喜欢。

先输出案序号，然后根据是否有三角恋输出“Yes”或者“No”。