Logo HelloWorld信息学奥赛题库

少儿编程

时间限制:1 s 空间限制:256 MB

#366. pb的游戏

Statistics

题目背景

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

题目描述

游戏规则是这样的: 每次一个人可以对给出的数进行分割,将其割成两个非零自然数,之后由另一个人选择留下两个数中的其中一个;之后由另一个人进行分割这个剩下的数,重复步骤……

当一个人无法对数进行分割的时候游戏结束,另一个人获胜

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

每局由pb先进行分割,如果pb赢输出"pb wins" 如果zs赢输出"zs wins"

注:双方都是绝顶聪明的

输入格式:

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

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

输出格式:

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

输入样例#1: 复制

5
1
3
7
20
5

输出样例#1: 复制

zs wins
zs wins
zs wins
pb wins
zs wins