小苯有一个 的 矩阵，其中 表示白色格子， 表示黑色格子。 矩阵会按照以下规则进行演化：对于每个白色格子，如果它四方向相邻（上、下、左、右）的格子中，黑色格子的数量至少为 ，并且这些黑色格子中存在至少一对在八方向连通（即可以上下左右或斜对角相邻连通）的意义下是连通的，那么这个白色格子将在下一步变为黑色。 注意： 1. 演化是同步的：所有满足条件的白色格子会在同一时间步变为黑色。 2. 黑色格子永远不会变回白色。 3. 连通性是针对整个矩阵的黑色格子而言的，判断时使用八方向相邻（即一个格子的八个邻居）。 你的任务就是求出：当矩阵不再变化（即没有新的白色格子满足条件）时，最终的矩阵是什么样子。

输入描述:

第一行一个整数 ，表示测试数据组数。对于每组数据：第一行一个整数 。接下来 行，每行一个长度为 的字符串，只包含字符 和 ，表示初始矩阵。保证所有测试数据的 之和不超过 。

输出描述:

对于每组数据，输出 行，每行一个长度为 的字符串，表示最终稳定时的矩阵。