1443:迷路的Tql

Tql初次来到厦门，在老城区里迷了路。老城区里有很多蜿蜒的道路，还有很多不能穿越围墙，Tql想从当前的位置回到码头，请帮忙找到一条最近的路径，并且告诉Tql要走到码头需要移动多少步。

假设把老城区看成一个a行b列的二维网格，Tql所在的位置标为1，码头的位置标为2，道路标为0，围墙标为9。Tql每一步只能向上、下、左、右的某一个方向移动一格。

多组案例。一个正整数n，表示案例的数量。（n<=20）

每组案例先是两个正整数a和b，然后是a行b列的数字字符，代表地图，其中1表示Tql所在的位置，2表示码头的位置，0表示道路，9表示不能通过的围墙。地图上只会有一格是1，也只会有一格是2。（2<=a<=10，2<=b<=10）

针对每组案例，输出一个整数，表示移动到码头最少需要多少步。如果无法移动至码头，则输出-1。

每组案例输出完都要换行。

2

3 4

1992

0090

9000

3 3

192

090

090

7

-1