SP13884 FLING1 - FLING1

题目描述

一扔!是由CandyCane LLC的知名开发者创建的流行益智游戏。开始游戏时场地上有一定数量的球。你的目标是把一个球扔向另一个球来把它撞出场地。当场地上只剩下一个球时游戏成功。 **当满足以下条件时球A可以撞击球B** - 1.两球在同一行或同一列 - 2.两球不相邻 - 3.两球直接不存在其他球 如果撞击过程中球B的运行轨迹上存在球C,球B将会停在球C前一格,球C将会被撞出(球C轨迹中存在其他球时同理。注意球B和球C不能相邻,即每次撞击均满足条件2). 给出一个场景,如果它是有解的,输出"Yes",否则输出"No" (原题可观看404视频[这是404视频](http://www.youtube.com/watch?v=HfteaRTGyVw))

输入格式

第一行,包括一个整数t,表示场景的数目。(1

输出格式

t行,每行输出"Yes"或"No",代表对应场景是否有解。 # 输入输出样例 ## 输入样例: ```cpp 4 5 5 ..... ..... ..B.. ..... .B..B 5 4 .... B... B... .... B... 3 4 BB.. .... .B.. 1 1 B ``` ## 输出样例 ```cpp Yes Yes No Yes ```