CSP-S 例题 1-2 特殊字符

N×N 的网格中，填写一些特殊字符，分别是 !@#$%……&*(，他们之间的大小关系是 !<@<#<$<%<^<&<*<(。
要求用这些字符填满 N×N 的网格，每个网格的字母上下左右各不相同，同时要求网格元素尽可能的小。（有些网格可能已经预填字符）（大小比较，先行后列）
例如：2×2的网格中，
 

输入 N 组数据，输入 N，输入 N×N 网格。

输入描述

输入 T，代表T组数据。输入 N，输入 N×N 网格。

输出描述

输出 N 组 N×N 矩阵。

样例输入 1 

2
3
...
...
...
3
...
!..
...

样例输出 1 

!@!
@!@
!@!
@!@
!@!
@!@

#include<bits/stdc++.h>
using namespace std; 
char str[10]="!@#$%^&*(";
char g[10][10];
int n,t;
in