题面翻译

给定一个数 $n$ ，生成一个 $n\times n$ 的一个全为 $0$ 的初始矩阵,矩阵上方和左方均有一排炮台，矩阵的下边和右边是边界；炮台可以发射子弹，子弹只能直线行走，且遇到边界后会停止，遇到一个停止的子弹也会停止，子弹停止后的坐标里面的值记为 $1$ 。在任何时候，都不会有超过一门大炮在射击。

输入格式

本题有多组数据。

第一行一个整数 $T$，表示数据组数。

对于每组数据：

第一行一个整数 $n$。
接下来是 $n$ 个长度为 $n$ 的行，由0和1组成，表示输入矩阵。

在一次测试中所有测试案例中矩阵的总面积不超过 $10^5$。

源码

## 题面翻译

给定一个数 $n$ ，生成一个 $n\times n$ 的一个全为 $0$ 的初始矩阵,矩阵上方和左方均有一排炮台，矩阵的下边和右边是边界；炮台可以发射子弹，子弹只能直线行走，且遇到边界后会停止，遇到一个停止的子弹也会停止，子弹停止后的坐标里面的值记为 $1$ 。在任何时候，都不会有超过一门大炮在射击。

## 输入格式
**本题有多组数据**。

第一行一个整数 $T$，表示数据组数。

对于每组数据：

第一行一个整数 $n$。  
接下来是 $n$ 个长度为 $n$ 的行，由0和1组成，表示输入矩阵。

在一次测试中所有测试案例中矩阵的总面积不超过 $10^5$。

建议的标签

模拟，DFS