PROGRAMMING:Wawa machine
In a cubicle of the school building, there is a magic machine. The cubicle only opens on Sundays! Why is it called "Wawa"? Because after the members of the training team have accumulated a week's number of questions, they can go to the cubicle to catch the same number of questions. However, $$yooq $$$doesn't want everyone to take away $$Wawa $$, that is to say, $$Wawa $$$can't be taken away, just have fun.
\
There are $$n $$dolls in the $$Wawa $$machine, which are placed from left to right. Each grab can only grab a right $$Wawa $$to the left from left to right. Only when * * "the height of the grasped $$Wawa $$+ $$the height of the current machine passing through $$Wawa $$< = $$$$Wawa $$" * *, can the $$Wawa $$be grabbed to the left through the current $$Wawa $$.
The players want to move the small one to the front (that is, to the left) as far as possible. Now let me tell you the placement of $$n $$Wawa $, and a number $$h $, which means the height of the $$Wawa $.
Please output the height sequence of $$Wawa $$in the $$Wawa $$machine when the team members complete the task（ From left to right)
###Input format:
Enter an integer $$t $$in the first line to indicate that there is a $$t $$set of test data$$（ 1<=T<=10)$$
Next, for each group of input data, two integers, $$n $$and $$h $$are given first in the first line, $$n $$indicates that there are $$n $$$$$Wawa $$, and $$h $$indicates the height of the current $$Wawa $$$$（ 1<=N<=5e3,1<=H<=1e8)$$
In the second line, $$n $$integers $$a are given_ 1,a_ 2......a_ n$$， $$a_ I $$indicates the height of the first $$I $$in the original $$Wawa $$$$（ 1<=a_ i<=H)$$
###Output format:
For each group of data, output a row of numbers in a row, which indicates the height sequence of $$Wawa $$in the $$Wawa $$machine when the team members complete the task. The numbers are separated by spaces, and there are no extra spaces at the end of the line.
###Input example:
```in
three
8 10
5 1 2 9 2 8 5 2
5 10
4 5 3 2 1
5 8
7 6 5 4 2
```
###Output example:
```out
1 2 5 9 2 2 8 5
1 2 3 4 5
7 2 6 5 4
```
answer：If there is no answer, please comment
\
There are $$n $$dolls in the $$Wawa $$machine, which are placed from left to right. Each grab can only grab a right $$Wawa $$to the left from left to right. Only when * * "the height of the grasped $$Wawa $$+ $$the height of the current machine passing through $$Wawa $$< = $$$$Wawa $$" * *, can the $$Wawa $$be grabbed to the left through the current $$Wawa $$.
The players want to move the small one to the front (that is, to the left) as far as possible. Now let me tell you the placement of $$n $$Wawa $, and a number $$h $, which means the height of the $$Wawa $.
Please output the height sequence of $$Wawa $$in the $$Wawa $$machine when the team members complete the task（ From left to right)
###Input format:
Enter an integer $$t $$in the first line to indicate that there is a $$t $$set of test data$$（ 1<=T<=10)$$
Next, for each group of input data, two integers, $$n $$and $$h $$are given first in the first line, $$n $$indicates that there are $$n $$$$$Wawa $$, and $$h $$indicates the height of the current $$Wawa $$$$（ 1<=N<=5e3,1<=H<=1e8)$$
In the second line, $$n $$integers $$a are given_ 1,a_ 2......a_ n$$， $$a_ I $$indicates the height of the first $$I $$in the original $$Wawa $$$$（ 1<=a_ i<=H)$$
###Output format:
For each group of data, output a row of numbers in a row, which indicates the height sequence of $$Wawa $$in the $$Wawa $$machine when the team members complete the task. The numbers are separated by spaces, and there are no extra spaces at the end of the line.
###Input example:
```in
three
8 10
5 1 2 9 2 8 5 2
5 10
4 5 3 2 1
5 8
7 6 5 4 2
```
###Output example:
```out
1 2 5 9 2 2 8 5
1 2 3 4 5
7 2 6 5 4
```
answer：If there is no answer, please comment