You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Background

Special for beginners, ^_^

Description

有一圆柱体的上端开口的水桶竖直放在水平地上，假设水桶高H，且外部一直在向水桶里面注水，使得水的高度始终保持为H，已知水桶壁上有n个洞，编号依次为1到n，现在，请聪明的你帮这n个洞根据水射出的长度对编号经行降序排序。（水流初速度与压强成正比）

Format

Input

第一行输入T，表示有T组数据

在每组数据中，第一行首先输入一个正整数数n和一个正整数H，表示有n个洞和桶的高度为H

接下来的一行，有n个正整数，a_1 到 a_i, a_i的编号为i ，每个数表示距离地面的距离

输出格式

Output

有T行输出，每行有n个数字，表示长度的降序排序,如果长度一样，按照出现编号的升序经行排序

Samples

1
2 10
1 9

1 2

Limitation

1s, 1024KiB for each test case.