棋盘交换
题号:NC218564
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给定一个列的棋盘,其中每一个位置都是或者是,现在你可以反复交换其中任意的两行或两列,问能不能使左上到右下的对角线上全都是,能的话输出Yes,不能输出No。

输入描述:

第一行输入一个,代表用例组数。
每一组用例第一行输入,接下来输入一个列的01矩阵。

输出描述:

输出Yes或No。
示例1

输入

复制
1
2
0 0
0 1

输出

复制
No