题目描述

给定三个整数 $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$ 位。

说明/提示

在样例中：

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

由 ChatGPT 4.1 翻译

样例

4
2 3 1
2 2 2
6 6 2
1 1 1

11 492
13 26
140133 160776
1 1