时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld
题目描述
睡前游戏中最简单又最好玩的游戏就是这个啦!
该游戏规则为:多名玩家轮流报数,当要报的数字中含有

或者是

的倍数时(例如

,

),不能将该数报出来,要换一种提前规定好的方式报数,当一个人报错或者报慢了这个人就输了。
我们认为玩家是围成一圈进行游戏的,第

个人报完数之后,会轮到第

个人报数。
现在告诉你玩家的总人数以及你上一个人报的数(用数字表示,即便这个数含有

或者是

的倍数),你需要预测接下来

轮你要报的数字,当你需要报的数字含有

或者是

的倍数时,你需要输出字符 p。
输入描述:
第一行一个整数
,表示输入数据的组数。
接下来每组数据中均只有一行数据,每行三个整数

,

,

,分别表示玩家数量,你的上一位玩家报的数,你需要模拟的游戏轮数。
数据保证

。
输出描述:
共
行,每行输出
个整数或者字符 p。
示例1
输出
复制
p 19 p
p p p
2 4 6 8 10 12 p 16 18 20