描述


今天同来面试的,还有Mr.true
Mr.true是一位高中大学都搞竞赛的小超人,而MS也很需要这样的人才。
于是,不用说,他去面试的时候会得到一点点小特权,那就是他可以少排一会队———漂亮的人力资源MM会给他安排一个靠前的位置。


输入

第一行为一个整数T,表示有T组数据。
每组数据有3行:
第一行为原队伍已有的人数N;
第二行有n个以空格隔开的整数表示原队伍面试编号序列;
第三行为两个整数P、Q,P表示Mr.true拿到的面试编号,Q表示Mr.true将插入队伍中的第Q个位置。
保证没有相同号码,保证N不大于10000

输出

插入后队伍面试编号的情况。

样例输入


2
3
1 2 3
4 2
4
9 8 2 3
7 1

样例输出


1 4 2 3
7 9 8 2 3




陪同Mr.true&&Eddy一同去面试的还有DavidDeng。
DavidDeng信心满满的去微软面试,一群面试者排起了长长的队伍,每个人有张面试编号。
这时,一位大美女KZ从他身边走过,DavidDeng对其一见钟情,DavidDeng拿起他的面试编号N就离开了面试队伍。 

输入

第一行为一个整数T,表示有T组数据。
每组数据有三行:
第一行是一个整数M ,表示原队伍有M个人;
第2行有M个以空格隔开的整数,即原队伍中每个人的面试编号;
第三行为DavidDeng的面试编号N。
保证没有相同号码,保证N不大于10000

输出

DavidDeng离开后队伍的面试编号序列。

样例输入


1
4
1 3 8 2
3

样例输出


1 8 2


这两题,一题用顺序,一题用单链表,很急啊,哪位大神帮帮忙吧