物理计算
题目描述
众所周知，物理学上的数据需要用小数而不是分数进行表示。某天，♔在写物理题的时候发现最终得出的结果是 （保证 ），这个分数好像除不尽。但是题目并没有给出保留多少位小数，所以他决定篡改题目，把答案加上某个 使得最终答案是有限小数或者整数，并且为了让他自己计算方便，他打算令 ，并找到 最小的一组 。
注意，如果题目本身的答案 是有限小数或整数，则有 。
输入格式
第一行一个正整数 表示测试数据组数。
接下来 行每行两个正整数 表示一组测试数据。
输出格式
行，每行两个正整数表示该组测试数据的答案 。
样例
4
1 2
2 3
3 7
19 79
0 1
1 3
1 14
3 316
数据范围
，。
国庆提高/省选组比赛
- Status
- Live... (Attended)
- Rule
- IOI
- Problem
- 40
- Start at
- 2025-10-15 19:32
- End at
- 2025-11-16 0:00
- Duration
- 1104 hour(s)
- Host
-
梁泽贤 (liangzexian)
- Partic.
- 85