Taisia 有 $$$n$$$ 六面骰子。骰子的每个面都标有从 $$$1$$$ 到 $$$6$$$ 的数字,从 $$$1$$$ 到 $$$6$$$ 的每个数字都使用一次。
Taisia 同时掷所有 $$$n$$$ 骰子,并获得一系列值 $$$a_1, a_2, \ldots, a_n$$$ ($$$1 \le a_i \le 6$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 骰子上表面的值。该序列的总和等于$$$s$$$。
突然,Taisia 的宠物猫恰好偷走了一个最大值为 $$$a_i$$$ 的骰子,并计算了剩余 $$$n-1$$$ 骰子的值之和,等于 $$$r$$$。
你只知道骰子$$$n$$$的数量和$$$s$$$、$$$r$$$的值。恢复满足约束的可能序列$$$a$$$。
输入
第一行包含整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。
每个测试用例都在单独的行上给出,并包含三个整数 $$$n$$$、$$$s$$$、$$$r$$$ ($$$2 \le n \le 50$$$、$$$1 \le r < s \le 300$$$)。
保证存在解。
输出
对于每个测试用例,按任意顺序打印: $$$n$$$ 整数 $$$a_1, a_2, \ldots, a_n$$$。保证这样的序列存在。
如果有多个解决方案,请打印其中一个。
示例
输入 #1
7 2 2 1 2 4 2 4 9 5 5 17 11 3 15 10 4 4 3 5 20 15
输出 #1
1 1 2 2 1 2 2 4 6 4 2 3 2 5 5 5 1 1 1 1 1 4 5 5 5