B. Сумма двух чисел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Сумма цифр целого неотрицательного числа $$$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$$$. Если ответов несколько, выведите любой.

Пример
Входные данные
5
1
161
67
1206
19
Выходные данные
1 0
67 94
60 7
1138 68
14 5
Примечание

Во втором наборе входных данных сумма цифр $$$67$$$ и сумма цифр $$$94$$$ равны $$$13$$$.

В третьем наборе сумма цифр числа $$$60$$$ равна $$$6$$$, а сумма цифр числа $$$7$$$ равна $$$7$$$.