优美的GCD
题号：NC252697
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
Special Judge, 64bit IO Format: %lld

题目描述

给出一个整数 n(1\leq n\leq 10^6)，请求出两个整数 x,y，满足如下条件：
  • x\neq y
  • 1\leq x\leq 10^9,1\leq y\leq 10^9
  • \gcd(x,y)=n

\gcd(x,y) 代表 x 和 y 的最大公约数。

如果有多个可行的答案，请输出任意一个。

输入描述:

第一行包含一个整数 T(1\leq T\leq 10^5)，表示测试用例的组数。

对于每组测试用例：

仅输入一行，包含一个正整数 n(1\leq n\leq 10^6)。

输出描述:

对于每组测试用例：

仅输出一行，包含两个正整数 x,y。如果有多个可行的答案，请输出任意一个。
示例1

输入

复制 
2
3
2

输出

复制 
9 6
100 102