A104169.玉米树

_{没错题目名称和题目并无关系。}~

题目描述

pzh 和 lz 在玩游戏。

游戏规则是这样的：

给定一个字符串，lz 先手，两人轮流执行一次“玉米”操作，直至字符串被删完，删完字符串的那个人胜。
特别的，为了增加游戏乐趣，我们对字符串中的字符分为两类，分别是普通字符和幸运字符，其中幸运字符（共七种字符）是 P，i，p，l，o，n 和 g，其余所有大小写字符均为普通字符。

“玉米”操作（每删一次字符算一次“玉米”操作）的规则如下：

1. 如果字符串两边都是普通字符且不相同，那么可以选择任意一边删除一个字符 （只能选择一边）。
2. 如果字符串两边字符相同，那么必须将两边的字符都删除。
3. 如果字符串两边都是幸运字符且不相同，那么可以选择任意一边删除两个字符 （只能选择一边）。
4. 如果字符串两边一个是普通字符，一个是幸运字符，那么必须删除其中的幸运字符。

现在问题来了，给定两人所要进行游戏的字符串，请你预测谁能获得胜利。

数据采用多测。
第一行输入一个正整数 $T$，表示数据组数。
对于每组输入数据共一行，输入一个字符串 $S$，表示 pzh 给出的字符串。

输出共 $T$ 行，每行输出一个字符串，如果先手必胜，则输出 lz will win.，如果先手必败，则输出 pzh will win.。

保证 $S$ 只包含大小写字母和数字。
对于 $10 \%$ 的数据，保证 $S$ 只含有一种字符。
对于 $100\%$ 的数据，保证 $1 \le T \le 100，1 \le |S| \le 100，\sum |S| \le 10^4$。