B. Длина НОД
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Даны три целых числа $$$a$$$, $$$b$$$ и $$$c$$$.

Найдите два целых положительных числа $$$x$$$ и $$$y$$$ ($$$x > 0$$$, $$$y > 0$$$) такие, что:

  • десятичная запись $$$x$$$ без лидирующих нулей состоит из $$$a$$$ цифр;
  • десятичная запись $$$y$$$ без лидирующих нулей состоит из $$$b$$$ цифр;
  • десятичная запись $$$gcd(x, y)$$$ без лидирующих нулей состоит из $$$c$$$ цифр.

$$$gcd(x, y)$$$ обозначает наибольший общий делитель (НОД) чисел $$$x$$$ и $$$y$$$.

Выведите $$$x$$$ и $$$y$$$. Если возможны несколько ответов, то выведите любой из них.

Входные данные

В первой строке записано одно целое число $$$t$$$ ($$$1 \le t \le 285$$$) — количество наборов входных данных.

В каждой из следующих $$$t$$$ строк записаны по три целых числа $$$a$$$, $$$b$$$ и $$$c$$$ ($$$1 \le a, b \le 9$$$, $$$1 \le c \le min(a, b)$$$) — необходимые длины чисел.

Можно показать, что ответ существует для всех наборов входных данных при заданных ограничениях.

Дополнительное ограничение на входные данные: все наборы входных данных различны.

Выходные данные

На каждый набор входных данных выведите два целых положительных числа — $$$x$$$ и $$$y$$$ ($$$x > 0$$$, $$$y > 0$$$) такие, что:

  • десятичная запись $$$x$$$ без лидирующих нулей состоит из $$$a$$$ цифр;
  • десятичная запись $$$y$$$ без лидирующих нулей состоит из $$$b$$$ цифр;
  • десятичная запись $$$gcd(x, y)$$$ без лидирующих нулей состоит из $$$c$$$ цифр.
Пример
Входные данные
4
2 3 1
2 2 2
6 6 2
1 1 1
Выходные данные
11 492
13 26
140133 160776
1 1
Примечание

В примере:

  1. $$$gcd(11, 492) = 1$$$
  2. $$$gcd(13, 26) = 13$$$
  3. $$$gcd(140133, 160776) = 21$$$
  4. $$$gcd(1, 1) = 1$$$