Problem2570--骰子谜团(多用例)

2570: 骰子谜团(多用例)

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

我们都知道,骰子是一种六面体,六个面上分别写有1到6这六个数字。
话说有一人名唤阿呆,阿呆一次投掷了n个骰子(2<= n <= 50),并记下了这n个骰子朝上那一面的数字,记为a1,a2,...an
并写下了所有这些数字之和,记为s。
突然,阿呆养的猫跑了过来,把其中最大数字的那个骰子给叨走了,阿呆赶紧把剩下的n-1个数字又重新累加了一下,得到r。
阿呆的猫又跑回来,把剩下的骰子弄乱了。
现在,阿呆只记得n、s、r这三个数字,你能帮助阿呆恢复原来n个骰子可能的数字吗?
除了被猫叨走的那个骰子上的数字是确定的外,另外n-1个骰子的答案或许存在多种可能,请按它们之间数字最为接近的形式,并以升序方式给出。
例如:
5 17 11
那么:
答案可能是:
2 2 3 4 6
也可能是
2 3 3 3 6
请按后者可出,因为这时n-1个骰子的最大值与最小值之间相差最小
注意本题有多组用例

Input

第一行,一个整数t,代表用例数量
接下来有t行,每行三个数字,分别代表n、s、r
含义为:n-骰子的总数 s-n个骰子面朝上的数字之和, r-除了被猫叨走的那个之外,n-1个骰子面朝上的数字之和

Output

输出t行,
每行共ni个数字,按升序给出,表示ni个骰子面朝上的数字。

Sample Input Copy

7
2 2 1
2 4 2
4 9 5
5 17 11
3 15 10
4 4 3
5 20 15

Sample Output Copy

1 1
2 2
1 2 2 4
2 3 3 3 6
5 5 5
1 1 1 1
3 4 4 4 5

Source/Category