You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

  吃豆人的使命是吃掉迷宫内所有的豆子，而且不能被鬼魂抓到。

  然而，当迷宫里没有豆子时，吃豆人们必须立刻按下机关离开迷宫。

Description

  迷宫用 $a \times b$ 的网格表示，其中每个地图格代表的内容如下所示：

• - 代表空的格子
• @ 代表障碍物
• P 代表吃豆人
• E 代表鬼魂

  吃豆人或者鬼魂可以从他们所在的格子走到相邻的没有障碍物的格子中（相邻是指上下左右，不能斜着走）。作为玩家的你，可以在空格子上放置障碍物，帮助吃豆人们。

  每个吃豆人必须走到 $(a, b)$ 处按下机关，同时你需要保证任何鬼魂都不能接触到机关。

Format

Input

  第一行为一个整数 $q \ (1 \leq q \leq 100)$，代表询问的个数。接下来有 $q$ 组询问：

  每组询问中，第一行包含两个整数 $a, b \ (1 \leq a, b \leq 200)$

  接下来 $a$ 行，每行有 $b$ 个字符，如题目描述所示。

Output

  一共有 $q$ 行，对于每一个询问，如果可以满足题目中的要求，输出 Pac-Man Win，否则输出 Pac-Man Lose ,

Samples

1
3 3
@E-
@--
PP-

Pac-Man Win

1
2 3
P-@
E@-

Pac-Man Lose

2
2 2
@E
P-
2 2
PP
--

Pac-Man Lose
Pac-Man Win