移动骷髅

【问题描述】

这是一个游戏。

游戏目标 : 将红色骷髅移至中间的红色方格内 。

游戏规则 : 你可以移动任何一个骷髅 , 他会向着你所指的方向走去 , 直到前方出现障碍物 , 即前面有其他骷髅 , 如果骷髅掉出棋盘外 , 则游戏失败 。

由于这个游戏到后来实在太复杂了 , 我们可爱的芯心不知道该怎么走了 , 但是她又是那么的坚强和自信 , 一定要自己玩过去 , 所以她只想知道每一关需要的最少步数 。

【输入格式】

第一行为一整数N,表示有N关。

每组测试数据为一个5*5的距阵,描述一个起始状态，其中2表示红色骷髅,1表示白色骷髅,0表示无骷髅。

每组测试数据之间有一空行。

保证不会出现无解的情况。

【输出格式】

你只需要依次输出每关的最少步数，具体格式参照样例 。  

【输入样例】

2
10001
00000
02010
00000
10001

00010
02000
10000
01010
00001

【输出样例】

level 1:
1
level 2:
3