Gealo打算和女朋友（游戏里）约会。假设用一张n*m的地图表示，Gealo在(1,1)点，他女朋友在(n,m)点，他们打算在电影院见面，电影院假设有且只有一个，用'm'表示。而地图中可能有路障，路障用'*'表示，空地用'.'表示。又假设他们俩同时出发，而且只能上下左右四个方向移动。问谁先到达电影院？不过也有到不了的情况(被路障阻挡住了)，那只能说明挑的地方不好。

有t(t <= 10)组数据，每组输入n和m(1 <= n,m <= 10)，然后输入n行m列的地图。

对于每组数据，要是Gealo先到达就输出1，要是他女票先院之前到达就输出2，要是同时到达就输出0，要是有任何一个人不能够到达的话就输出-1。