题库练习 pb的游戏(1)
← 上一题 下一题 →

A2219 | pb的游戏(1)

时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

有一天 pb 和 zs 玩游戏 你需要帮 zs 求出每局的胜败情况。
游戏规则是这样的:

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

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

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

输入格式

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

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

输出格式

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

输入输出样例

输入 #1
5
1
3
7
20
5
输出 #1
zs wins
zs wins
zs wins
pb wins
zs wins
C++ 编辑器
输入
输出