← 返回题目列表

Codeforces · 1096/A

A. 查找整除

中文机器翻译题面 查看原题

给定一个从 $$$l$$$ 到 $$$r$$$ 的正整数范围。

找到一对整数 $$$(x, y)$$$ 使得 $$$l \le x, y \le r$$$, $$$x \ne y$$$ 和 $$$x$$$ 整除 $$$y$$$。

如果有多个答案,请打印其中任何一个。

您还需要回答 $$$T$$$ 独立查询。

输入

第一行包含一个整数 $$$T$$$ ($$$1 \le T \le 1000$$$) — 查询数。

接下来的 $$$T$$$ 行包含两个整数 $$$l$$$ 和 $$$r$$$ ($$$1 \le l \le r \le 998244353$$$) — 包含范围的边界。

保证测试集仅包含至少有一对合适的查询。

输出

打印 $$$T$$$ 行,每行应包含答案 - 两个整数 $$$x$$$ 和 $$$y$$$,使得 $$$l \le x, y \le r$$$, $$$x \ne y$$$ 和 $$$x$$$ 除以 $$$y$$$。第 $$$i$$$ 行中的答案应对应于输入中的第 $$$i$$$ 查询。

如果有多个答案,请打印其中任何一个。

示例

输入 #1

3
1 10
3 14
1 10

输出 #1

1 7
3 9
5 10