题目描述

一个非负整数 $a$ 的数位和是指将其用十进制表示后，各位数字之和。例如，$123$ 的数位和为 $6$，$10$ 的数位和为 $1$。形式化地，若 $a = \sum_{i=0}^{\infty} a_i \cdot 10^i$，其中 $0 \leq a_i \leq 9$，则 $a$ 的数位和定义为 $\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$。

如果有多组答案，输出任意一组均可。

说明/提示

在第二组测试用例中，$67$ 和 $94$ 的数位和均为 $13$。

在第三组测试用例中，$60$ 的数位和为 $6$，$7$ 的数位和为 $7$。

由 ChatGPT 4.1 翻译

样例

5
1
161
67
1206
19

1 0
67 94
60 7
1138 68
14 5