Gob 从家里的阁楼里找到了很多十字形的积木而他的弟弟 Michael 则发现了一个 N*N 的
木板,上面恰好适合放这些积木Gob想把这些积木占为己有,于是他和Michael打赌“我
在木板上随便画一個图案,如果你可以看出可不可以用这些积木摆出一模一样的图案那这
些积木就归你了;否则这块板就归我了。”
现在Gob 在板上画了几个複杂的图案请你帮助Michael判断是否可以用积木将这些图案摆
第一行一个正整数T,代表图案的个数
接下来T组数据,每组代表一个图案
每组數据的第一行一个整数 N,代表木板的大小
接下来N 行描述Gob 画出的图案:’#’代表这个位置有图案,’.’则代表没有
输出共 T 行,每行为”YES”或“NO”“YES”代表 Michael 可以用积木拼出这个图案;“NO”