生不逢七
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

睡前游戏中最简单又最好玩的游戏就是这个啦!

该游戏规则为:多名玩家轮流报数,当要报的数字中含有 7 或者是 7 的倍数时(例如 3749),不能将该数报出来,要换一种提前规定好的方式报数,当一个人报错或者报慢了这个人就输了。

我们认为玩家是围成一圈进行游戏的,第 n 个人报完数之后,会轮到第 1 个人报数。

现在告诉你玩家的总人数以及你上一个人报的数(用数字表示,即便这个数含有 7 或者是 7 的倍数),你需要预测接下来 k 轮你要报的数字,当你需要报的数字含有 7 或者是 7 的倍数时,你需要输出字符 p。

输入描述:

第一行一个整数 T,表示输入数据的组数。

接下来每组数据中均只有一行数据,每行三个整数 nak,分别表示玩家数量,你的上一位玩家报的数,你需要模拟的游戏轮数。

数据保证 1\leq T,n,k,a\leq 100

输出描述:

T 行,每行输出 k 个整数或者字符 p。
示例1

输入

复制
3
2 16 3
3 69 3
2 1 10

输出

复制
p 19 p
p p p
2 4 6 8 10 12 p 16 18 20