有编号为1, 2…n 的 n 个人按顺时针方向围坐一圈,每人持有一个正整数密码(每个人持有的密码m不一定相同)。开始给定一个正整数 m,从第一个人按顺时针方向自1开始报数,报到m者出列,不再参加报数,这时将出列者的密码作为m,从出列者顺时针方向的下一人开始重新自1开始报数。如此下去,直到所有人都出列。试设计算法,输出出列者的序列。2)实验要求:采用顺序和链式两种存储结构实现
【输入形式】
第一行输入一正整数a(a<10),表示共有a组测试数据。每一组测试数据的第一行有一个整数n(n<100),表示有n个人。第二行有n个数表示每人手中的正整数密码(每人密码大于0小于10000且 不一 定相等)。第三行有一个正整数m,即上文提到的初始密码m。
【输出形式】
每组测试数据输出一行正整数,表示出列者的序列(每个正整数之间用空格隔开,每行末尾无空格)。
【样例输入】
1
6
2 5 3 7 5 4
3
【样例输出】
3 6 5 2 4 1