#CF1992C. Gorilla and Permutation

Gorilla and Permutation

大猩猩与排列

时间限制:2 秒
空间限制:256 MB

大猩猩和 Noobish_Monk 找到了三个整数 nnmmkkm<km < k)。他们决定构造一个长度为 nn 的排列†。

对于这个排列,Noobish_Monk 想出了下面的函数:g(i)g(i) 表示排列的前 ii 个元素中所有不超过 mm 的数字之和。类似地,大猩猩想出了函数 f(i)f(i),表示前 ii 个元素中所有不小于 kk 的数字之和。前 ii 个元素组成的段称为长度为 ii 的前缀。

例如,若 n=5n=5m=2m=2k=5k=5,排列为 [5,3,4,1,2][5,3,4,1,2],那么:

  • f(1)=5f(1)=5,因为 555 \ge 5g(1)=0g(1)=0,因为 5>25 > 2
  • f(2)=5f(2)=5,因为 3<53 < 5g(2)=0g(2)=0,因为 3>23 > 2
  • f(3)=5f(3)=5,因为 4<54 < 5g(3)=0g(3)=0,因为 4>24 > 2
  • f(4)=5f(4)=5,因为 1<51 < 5g(4)=1g(4)=1,因为 121 \le 2
  • f(5)=5f(5)=5,因为 2<52 < 5g(5)=1+2=3g(5)=1+2=3,因为 222 \le 2

请帮助它们找到一个排列,使得 $\left( \sum_{i=1}^n f(i) - \sum_{i=1}^n g(i) \right)$ 的值最大

† 长度为 nn 的排列是一个由 11nnnn 个不同整数按任意顺序组成的数组。例如 [2,3,1,5,4][2,3,1,5,4] 是一个排列,而 [1,2,2][1,2,2] 不是排列(22 出现了两次),[1,3,4][1,3,4] 也不是排列(n=3n=3 但出现了 44)。

输入格式

第一行包含一个整数 tt1t1041 \le t \le 10^4)—— 测试数据组数。

每组数据仅有一行,包含三个整数 nnmmkk2n1052 \le n \le 10^51m<kn1 \le m < k \le n)。

保证所有测试数据的 nn 之和不超过 21052 \cdot 10^5

输出格式

对于每组测试数据,输出一行 nn 个整数,表示满足条件的排列。若有多种答案,输出任意一种即可。

样例输入

3
5 2 5
3 1 3
10 3 8

样例输出

5 3 4 1 2
3 2 1
10 9 8 4 7 5 6 1 2 3

样例解释

在第一个样例中,$\left( \sum f(i) - \sum g(i) \right) = 5 \cdot 5 - (0 \cdot 3 + 1 + 3) = 25 - 4 = 21$。