Bob 在黑板上写下了 $$$n$$$ 正整数,以 $$$10$$$ 为基数,总和为 $$$s$$$(即十进制)。 Alice 看到了棋盘,但意外地将棋盘上的数字解释为以 $$$11$$$ 为基数的整数,并将它们相加(以 $$$11$$$ 为基数)。
Bob 应该在黑板上写什么数字,以便 Alice 的总和尽可能大?
输入
输入由多个测试用例组成。第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 100$$$) — 测试用例的数量。测试用例的描述如下。
每个测试用例的唯一行包含两个整数 $$$s$$$ 和 $$$n$$$ ($$$1 \leq s \leq 10^9$$$; $$$1 \leq n \leq \min(100, s)$$$) - 分别是棋盘上数字的总和和数量。数字 $$$s$$$ 和 $$$n$$$ 以十进制表示法给出(基数 $$$10$$$)。
输出
对于每个测试用例,输出 $$$n$$$ 正整数 - Bob 应该写在黑板上的数字,因此 Alice 的总和尽可能大。如果有多个答案,请打印其中任何一个。
示例
输入 #1
6 97 2 17 1 111 4 100 2 10 9 999999 3
输出 #1
70 27 17 3 4 100 4 10 90 1 1 2 1 1 1 1 1 1 999900 90 9
注意
在第一个测试用例中,$$$70_{10} + 27_{10} = 97_{10}$$$,Alice 的总和为 $$$$$$70_{11} + 27_{11} = 97_{11} = 9 \cdot 11 + 7 = 106_{10}。$$$$$$ (这里$$$x_b$$$表示$$$x$$$以$$$b$$$为基数的数字。)可以证明,Alice不可能得到比$$$106_{10}$$$更大的总和。
在第二个测试用例中,Bob 只能在黑板上写下一个数字,因此他必须写 $$$17$$$。
在第三个测试用例中,$$$3_{10} + 4_{10} + 100_{10} + 4_{10} = 111_{10}$$$,Alice 的总和为 $$$$$$3_{11} + 4_{11} + 100_{11} + 4_{11} = 110_{11} = 1 \cdot 11^2 + 1 \cdot 11 = 132_{10}.$$$$$$ 可以证明,Alice 不可能得到比 $$$132_{10}$$$ 更大的总和。