题目描述

有人刚刚赢得了 Code Jam 彩票，我们需要支付给他们 $N$ 个 jamcoin！然而，当我们尝试打印一张超大支票时遇到了问题。$N$ 是一个整数，其中至少包含一个数字 $4$，而我们的超大支票打印机上的 $4$ 键坏了。

幸运的是，我们有一个解决办法：我们将给获奖者发送两张金额为正整数 $A$ 和 $B$ 的支票，使得 $A$ 和 $B$ 都不包含数字 $4$，并且 $A + B = N$。请帮助我们找到任意一组满足条件的 $A$ 和 $B$。

输入格式

输入的第一行包含测试用例的数量 $T$。接下来的 $T$ 行，每行包含一个整数 $N$。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: A B，其中 $x$ 是测试用例编号（从 1 开始），$A$ 和 $B$ 是满足上述条件的正整数。

保证至少存在一个解。如果有多个解，你可以输出其中任意一个。

3
4
940
4444

Case #1: 2 2
Case #2: 852 88
Case #3: 667 3777

提示

样例解释

在样例第 1 个测试用例中，注意 $A$ 和 $B$ 可以相同。唯一其他可能的答案是 1 3 和 3 1。

数据范围

• $1 \leq T \leq 100$。
• $N$ 的数字中至少有一个是 $4$。

测试点 1（6 分，可见）

• $1 < N < 10^5$。

测试点 2（10 分，可见）

• $1 < N < 10^9$。

解决前两个测试点即可获得大部分分数。第三个测试点仅额外给 1 分，适合挑战和炫耀！

测试点 3（1 分，隐藏）

• $1 < N < 10^{100}$。

由 ChatGPT 4.1 翻译