SP13738 A_W_S_N - Happy Valentine Day (Valentine Maze Game)

情人节快乐！ Valentine Maze 图片来源：http://www.printactivities.com/Mazes/Shape_Mazes/Heart_Maze.html 在这个情人节，Tjandra Satria Gunawan(TSG)与A*W*S*N*(AWSN)有一项任务，在TSG遇到AWSN之前，TSG希望在整个土地/迷宫中收集所有巧克力，然后与AWSN共享所有巧克力，但是AWSN不喜欢等待，所以在遇到AWSN之前，TSG必须尽快收集所有的巧克力。请帮助TSG完成这项任务。给定地图大小m×n (1

输入的第一行，有一个整数T (T接下去， 对于每个测试用例： ->第一行包含两个整数m和n地图表示尺寸 ->下一个m行包含n这是地图描述的字符。

对于每个测试用例，完成此任务所需的最小输出，如果无法完成此任务，则输出“任务失败！”没有引号。 输入输出样例 输入样例#1： 复制 8 3 3 T..\n...\n..W 3 6 ######\n#T..W#\n###### 3 6 ######\n#T#.W#\n###### 3 6 ##C###\n#T..W#\n###### 3 6 C#C###\n.T..W#\n###### 5 10 ##########\n#T.#.C#..#\n#..#..#..#\n#..W..#..#\n########## 5 10 ##########\n#T.#.C#.C#\n#..#..#..#\n#..W..#..#\n########## 5 10 ##########\n#C.#.C#.C#\n#..#..#..#\n#..T..W..#\n##########