Description

杨神不想写题面，于是他出了这道题。

给定一个正整数 $x$，请你找出两个大于 $1$ 的正整数 $a, b$，使得 $a$ 与 $b$ 互质且 $b-a=x$。

Format

Input

第一行一个正整数 $T(1 \leqslant T \leqslant 10^5)$。

接下来 $T$ 行，每行一个正整数 $x(1 \leqslant x \leqslant 10^7)$。

Output

输出 $T$ 行，每行两个正整数 $a, b$，且 $2 \leqslant a, b \leqslant 10^{15}$。

答案不唯一，输出任何满足题目要求的答案都可以通过。

Samples

2
5
12

2 7
7 19

3
1115
2333
114514

2 1117
233 2566
191981 306495

Limitation

1s, 1024KiB for each test case.