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

该游戏规则为：多名玩家轮流报数，当要报的数字中含有7或者是7的倍数时（例如 37，49），不能将该数报出来，要换一种提前规定好的方式报数，当一个人报错或者报慢了这个人就输了。我们认为玩家是围成一圈进行游戏的，第 n 个人报完数之后，会轮到第 1 个人报数。现在告诉你玩家的总人数以及你上一个人报的数（用数字表示，即便这个数含有 7 或者是 7 的倍数），你需要预测接下来 k 轮你要报的数字，当你需要报的数字含有 7 或者是 7 的倍数时，你需要输出字符 p。

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

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

数据保证 1≤T,n,k,a≤100。

共 T 行，每行输出 k 个整数或者字符 p。