题目背景

有一天 pb 和 zs 玩游戏 你需要帮 zs 求出每局的胜败情况。

题目描述

游戏规则是这样的：

• 先手对给出的数进行分割，分割成两个正整数，之后接着后手选择留下两个数中的其中一个。两人轮流操作，直到一方无法操作，另一方胜利。

现在要你求出 $N$ 次游戏的胜败。

我们认为双方绝顶聪明。每局由 pb 先进行分割。如果 pb 存在必胜策略，输出 pb wins；否则输出 zs wins。

输入格式

第一行一个数 $N$，表示数据组数。

之后 $N$ 行，每行一个数 $M$，表示每局初始的数。

输出格式

共 $N$ 行，每行一串字符，表示游戏结果。

5
1
3
7
20
5

zs wins
zs wins
zs wins
pb wins
zs wins

提示

对于全部数据，$1<N<50$，$1\le M\le 10^9$。