题目描述

哼，哼，哼，啊啊啊啊啊啊

野兽先辈有 $t$ 张 $n\times m$ 的地图，野兽先辈从 $(1,1)$ 点出发，但是野兽先辈不知道它是否能到达 $(n,m)$ 的格子。所以你要告诉它是否能到达。

输入格式

第一行，一个整数$t$，表示询问的个数

接下来$t$组询问，一行输入$n,m$两个正整数。

接下来$n$行$m$列，每行都由.和*组成，*代表墙壁，.代表可通的路。

输出格式

一行，每组询问如果野兽先辈可以到达输出$114514$，不能到达输出$1919810$，之间用空格隔开。

2
10 10
..........
.*********.
.***.....*.
.***.*****.
...*..*...
.***.*****.
.***.*****.
.***.***..
..........
..........
7 7
.......
.*..*..
.*..*..
......*
*.*.*.*
..*...
*....*
.......

114514 114514

数据范围

数据保证$1\le t\le 10$，$1\le n,m\le 100$。

(感谢@ZF2028012 提供本题题面和数据~)