特征值
题号:NC17317
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

现在Applese打开了他的线性代数书,看到了一个01矩阵,他想要知道这个01矩阵是否所有特征值都为正实数
(不会特征值的同学请自行百度或放弃此题)

输入描述:

输入包括若干行
第一行包括一个数T, 表示接了下来有T 组数据
对于每一组数据,第一行包括一个整数n,表示矩阵大小
接下来n行,每行包括n个数,表示这个01矩阵中的数,数据保证合法
T ≤ 10, 1 ≤ n ≤ 100

输出描述:

输出包括T行
每一行需要输出一个YES或NO,表示该01矩阵是否所有特征值都为正实数
示例1

输入

复制
1
3
1 0 0
1 1 0
1 1 1

输出

复制
YES