Jhadgre作为一个热(xiang)爱(dang)学(xian)习(yu)的好同学，每天都在掰着手指头等周末。
今天终于到了周五，等到下午六点他就又可以在寝室做两天咸鱼了。但是Jhadgre上午上完课把钥匙丢在了教室，被Wpremig捡到了，所以他必须先去Wpremig手里取得钥匙才能回寝室。
于是机智的Wpremig为了方便Jhadgre拿钥匙，他去配了好多把Jhadgre的钥匙，分别放在不同的地方 (厉害了小老弟)。
现在Jhadgre想要尽快的回到寝室中，他需要取得任意一把钥匙才能够回寝室，请你帮他计算出回寝室的最短路程。
学校可以背看做是一个n * n的网格，其中一些路有障碍，钥匙和家所在的地方也可以看做是道路，可以通过。Jhadgre可以在任意一条道路中选择上下左右四个方向移动，一次移动算作一步。
多组数据，T<=50,对于每组数据有:
第一行有两个整数n,m。
接下去n行每行m个字符，代表学校地图。
其中, '.'表示道路，'#'表示障碍物，'L'表示Jhadgre所在的位置,'W'表示钥匙的位置，'Q'表示寝室的位置。题目保证最少有一条路可以拿到钥匙并且回到寝室。
Jhadgre回寝室需要走的最少步数。