给定一个 的非负整数矩阵 。你需要构造一个 的非负整数矩阵 ,满足:
或报告无解。
其中, 为矩阵 第 行第 列的元素, 为矩阵 第 行第 列的元素。
如果存在多个解,输出任意一个即可。
本题包含多组测试用例。输入的第一行,包含一个正整数 (),表示测试用例的数量。
接下来是 组测试用例的描述。
每个测试用例的第一行包含一个整数 (),表示矩阵的大小。
接下来 行,每行 个整数,用一个空格分隔,描述矩阵 ,其中第 行第 个整数表示 ()。
保证所有测试用例中 的总和不超过 。
对于每个测试用例,若无解,输出一行,仅包含一个字符串 。
否则,输出 行,其中:
答案对大小写不敏感。例如 ,, 和 都会被视为 。
3 4 2 1 0 0 1 2 0 0 0 0 2 3 0 0 3 2 4 0 2 1 2 2 0 3 3 1 3 0 2 2 3 2 0 3 1 2 3 4 5 6 7 8 9
Yes 1 1 0 0 0 1 0 0 0 0 1 2 0 0 1 1 Yes 0 1 1 1 1 0 1 2 0 2 0 1 1 1 1 0 No