非负整数$$$a$$$的各位数字之和是用十进制书写时将其各位数字相加的结果。例如$$$123$$$的各位数字之和为$$$6$$$,$$$10$$$的各位数字之和为$$$1$$$。在形式上,$$$\displaystyle a=\sum_{i=0}^{\infty} a_i \cdot 10^i$$$(其中$$$0 \leq a_i \leq 9$$$)的数字总和定义为$$$\displaystyle\sum_{i=0}^{\infty}{a_i}$$$。
给定一个整数$$$n$$$,找到满足以下条件的两个非负整数$$$x$$$和$$$y$$$。
- $$$x+y=n$$$,并且
- $$$x$$$ 的数字总和与 $$$y$$$ 的数字总和最多相差 $$$1$$$。
可以证明这样的$$$x$$$和$$$y$$$总是存在的。
输入
每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 10\,000$$$)。
每个测试用例由一个整数 $$$n$$$ ($$$1 \leq n \leq 10^9$$$) 组成
输出
对于每个测试用例,打印两个整数 $$$x$$$ 和 $$$y$$$。
如果有多个答案,请打印其中一个。
示例
输入 #1
5 1 161 67 1206 19
输出 #1
1 0 67 94 60 7 1138 68 14 5
注意
在第二个测试用例中,$$$67$$$ 的数字和和$$$94$$$ 的数字和都是$$$13$$$。
在第三个测试用例中,$$$60$$$的数字总和为$$$6$$$,$$$7$$$的数字总和为$$$7$$$。