{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"PLAIN","content":"小明最后也没能进入游戏大厂,也没能娶到心爱的女孩,现在小明在一家迷宫里工作。\n不幸的是,迷宫里因为线路老化而发生了火灾。小明现在需要一个逃跑路线,请你帮助倒霉的小明从迷宫中逃离出去吧\n小明在迷宫中编号为 J 的位置,根据小明在迷宫中的位置以及迷宫中着火的位置(F),你必须确定在火焰烧到小明之前,他是否能逃离迷宫,如果能,他能多快逃离。\n小明每分钟移动一个方格(上、下、左、右四个方向中的一个),但是火焰一分钟能向四个方向同时蔓延。小明可以从迷宫的任何一个边界逃离。无论是小明还是火都不会到达有墙的位置。。"}},{"title":"输入","value":{"format":"PLAIN","content":"输入的第一行包含一个整数,即测试数\n每个测试用例的第一行包含两个整数R和C,用空格分隔,1≤ R、 C≤ 1000\n以下R行中的每一行都包含C个字符,每个字符都是以下字符之一:\n\n#,一堵墙\n.,空地,小明和火都可以通过\nJ,小明在迷宫中的初始位置\nF,着火的广场\n\n每个测试用例中只有一个J。"}},{"title":"输出","value":{"format":"PLAIN","content":"对于每个测试用例,如果小明不能在火烧到之前退出迷宫,则输出一行 “IMPOSSIBLE”\n如果能逃出迷宫,则输出小明最快可以在几分钟内安全的逃出迷宫,每组输出占一行"}},{"title":"样例输入","value":{"format":"PLAIN","content":"2\n4 4\n####\n#JF#\n#..#\n#..#\n3 3\n###\n#J.\n#.F"}},{"title":"样例输出","value":{"format":"PLAIN","content":"3\nIMPOSSIBLE"}}]}