A18536.星光交错的律动

在星空中，星星们以一种优美的律动闪烁着光芒，仿佛在进行着一场神秘的游戏。Macw和Penelope被这美丽的景象所吸引，在星光璀璨的夜晚，开始了一场奇妙的游戏。

游戏的规则如下：

1. Macw和Penelope各自选择一个整数，分别记为$X$和$Y$。
2. 接下来，他们轮流进行操作，每一轮可以选择以下两种操作之一：
   • 将所选的数字乘以 $2$（新数字不得超过 $1000$）。
   • 将所选的数字除以 $3$（如果能整除）。
3. 在整一场游戏里，改变后的数字只能被选择一次，当某一方无法再进行操作时，游戏该玩家失败。

给定Macw和Penelope一开始选定的数字 $X$ 和 $Y$，假设两位玩家都无比聪明。若Macw作为先手，是否有必胜的可能性？

输入包含多组数据。
第一行输入一个整数 $t$，表示有 $t$ 组数据。
对于每一组数据，输入两个数字 $x$, $y$。
每两组数据之间用一个换行符分隔开。

对于每一组测试数据，如果Macw必胜，输出"Macw07"，否则输出"Penelope_77"。每两组测试数据的答案请用换行符分隔开。

对于30%的数据，保证 $1 \leq t \leq 1$。
对于100%的数据，保证 $1 \leq t \leq 500$。
对于100%的数据，保证 $1 \leq x, y \leq 1000$。