测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A2219. pb的游戏(1)

编程题 普及/提高-
知识点

题目描述

有一天 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

说明/提示

对于全部数据,$1<N<50$,$1\le M\le 10^9$。
上一题 去做题 下一题