Gorilla 和 Noobish_Monk 发现了三个数字 $$$n$$$、$$$m$$$ 和 $$$k$$$ ($$$m < k$$$)。他们决定构造一个长度为$$$n$$$的排列$$$^{\dagger}$$$。
对于排列,Noobish_Monk 提出了以下函数:$$$g(i)$$$ 是排列中长度为 $$$i$$$ 的前缀上不大于 $$$m$$$ 的所有数字的总和。类似地,Gorilla 提出了函数 $$$f$$$,其中 $$$f(i)$$$ 是长度为 $$$i$$$ 的前缀上的排列中不小于 $$$k$$$ 的所有数字的总和。长度为 $$$i$$$ 的前缀是由原始数组的前 $$$i$$$ 元素组成的子数组。
例如,如果 $$$n = 5$$$、$$$m = 2$$$、$$$k = 5$$$,且排列为 $$$[5, 3, 4, 1, 2]$$$,则:
- $$$f(1) = 5$$$,因为 $$$5 \ge 5$$$; $$$g(1) = 0$$$,因为 $$$5 > 2$$$;
- $$$f(2) = 5$$$,因为 $$$3 < 5$$$; $$$g(2) = 0$$$,因为 $$$3 > 2$$$;
- $$$f(3) = 5$$$,因为$$$4 < 5$$$; $$$g(3) = 0$$$,因为 $$$4 > 2$$$;
- $$$f(4) = 5$$$,因为$$$1 < 5$$$; $$$g(4) = 1$$$,因为$$$1 \le 2$$$;
- $$$f(5) = 5$$$,因为$$$2 < 5$$$; $$$g(5) = 1 + 2 = 3$$$,因为$$$2 \le 2$$$。
帮助他们找到使 $$$\left(\sum_{i=1}^n f(i) - \sum_{i=1}^n g(i)\right)$$$ 的值最大化的排列。
$$$^{\dagger}$$$长度 $$$n$$$ 的排列是一个由 $$$n$$$ 不同整数组成的数组,从 $$$1$$$ 到 $$$n$$$ 可以任意顺序。例如,$$$[2,3,1,5,4]$$$ 是一个排列,但 $$$[1,2,2]$$$ 不是排列(因为 $$$2$$$ 在数组中出现两次),并且 $$$[1,3,4]$$$ 也不是排列(因为 $$$n=3$$$,但 $$$4$$$ 在数组中出现)。
输入
第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^4$$$) — 测试用例的数量。
每种情况的唯一行包含三个整数 $$$n$$$、$$$m$$$、$$$k$$$ ($$$2\le n \le 10^5$$$; $$$1 \le m < k \le n$$$) — 要构造的排列的大小和两个整数。
保证所有测试用例的 $$$n$$$ 总和不超过 $$$2 \cdot 10^5$$$。
输出
对于每个测试用例,输出排列 - 一组满足问题条件的数字。如果有多个解,输出任意一个。
示例
输入 #1
3 5 2 5 3 1 3 10 3 8
输出 #1
5 3 4 1 2 3 2 1 10 9 8 4 7 5 6 1 2 3
注意
在第一个示例中,$$$\left(\sum_{i=1}^n f(i) - \sum_{i=1}^n g(i)\right) = 5 \cdot 5 - (0 \cdot 3 + 1 + 3) = 25 - 4 = 21$$$