无穷迷宫 & 幻象迷宫

$$无穷迷宫$$

$$\&$$

$$幻象迷宫$$

题目链接：

1. 无穷迷宫：$jzoj3924$

2. 幻象迷宫：$luogu1363$

$$无尽迷宫：$$

题目

传说有一个无穷大的迷宫，这个迷宫实际上是将一个长方形的迷宫无限复制得到的。长方形的迷宫有$N$行$M$列个格子。每个格子要么是空地，要么是墙。大迷宫的每个格子$(x,y)$和格子$(xmodN,ymodM)$是相同的。（$xmodN$ 指 $x$ 除以 $N$ 的余数）
一个机器人现在站在位置$(x,y)$的格子。每一步，机器人可以移动到上下左右相邻的空地。而且它从不会走到已经走过的位置。请你判断机器人能否在迷宫中无穷地走下去。

输入

第一行，一个整数$T$，表示有$T$组测试数据。
接下来若干行，分别描述每组数据。
每组数据的第一行是两个整数$N$ , $M$ .
接下来是$N$行，每行是$M$个字符的字符串，描述一个长方形迷宫的所有格子。空地用$‘.’$表示，墙用$‘\#’$表示，机器人所在位置用$‘S’$表示。

输出

输出$T$行，每行一个字符串，依次表示每组测试数据的结果。如果机器人能无穷走下去输出$”Yes”$，否则输出$”No”$。

样例解释（样例在下面）

第一