CF1511B.GCD Length

You are given three integers $a$, $b$ and $c$.

Find two positive integers $x$ and $y$ ($x \gt 0$, $y \gt 0$) such that:

• the decimal representation of $x$ without leading zeroes consists of $a$ digits;
• the decimal representation of $y$ without leading zeroes consists of $b$ digits;
• the decimal representation of $gcd(x, y)$ without leading zeroes consists of $c$ digits.

$gcd(x, y)$ denotes the greatest common divisor (GCD) of integers $x$ and $y$.

Output $x$ and $y$. If there are multiple answers, output any of them.

给你三个整数 $a$、$b$ 和 $c$。

请找出两个正整数 $x$ 和 $y$（满足 $x \gt 0$，$y \gt 0$），使得：

• $x$ 的十进制表示（不含前导零）恰好包含 $a$ 位数字；
• $y$ 的十进制表示（不含前导零）恰好包含 $b$ 位数字；
• $\gcd(x, y)$ 的十进制表示（不含前导零）恰好包含 $c$ 位数字。

其中 $\gcd(x, y)$ 表示整数 $x$ 和 $y$ 的最大公约数（GCD）。

输出 $x$ 和 $y$。若存在多个答案，输出任意一个即可。

The first line contains a single integer $t$ ($1 \le t \le 285$) — the number of testcases.

Each of the next $t$ lines contains three integers $a$, $b$ and $c$ ($1 \le a, b \le 9$, $1 \le c \le min(a, b)$) — the required lengths of the numbers.

It can be shown that the answer exists for all testcases under the given constraints.

Additional constraint on the input: all testcases are different.

第一行包含一个整数 $t$（$1 \le t \le 285$）—— 表示测试用例的数量。

接下来的 $t$ 行中，每行包含三个整数 $a$、$b$ 和 $c$（$1 \le a, b \le 9$，$1 \le c \le \min(a, b)$）—— 分别表示所需数字的长度。

在给定约束下，可以证明所有测试用例均有解。

输入的附加约束：所有测试用例互不相同。

For each testcase print two positive integers — $x$ and $y$ ($x \gt 0$, $y \gt 0$) such that

• the decimal representation of $x$ without leading zeroes consists of $a$ digits;
• the decimal representation of $y$ without leading zeroes consists of $b$ digits;
• the decimal representation of $gcd(x, y)$ without leading zeroes consists of $c$ digits.

对于每个测试用例，输出两个正整数 $x$ 和 $y$（$x \gt 0$，$y \gt 0$），使得：

• $x$ 的十进制表示（不含前导零）恰好包含 $a$ 位数字；
• $y$ 的十进制表示（不含前导零）恰好包含 $b$ 位数字；
• $\gcd(x, y)$ 的十进制表示（不含前导零）恰好包含 $c$ 位数字。

In the example:

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

在示例中：

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