M. Walk Alone's Conjecture
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output

Walk Alone has a conjecture which says

  • Any positive integer can be expressed as the difference between two positive integers with the same number of prime factors.

He fails to prove it, so he wants you to prove it in a small range. Your work is to construct two integers $$$x$$$ and $$$y$$$ such that

  • $$$y-x=n$$$.
  • $$$x$$$ and $$$y$$$ has the same number of prime factors.
Input

The first line contains one integer $$$T\ (1 \leq T \leq 10^5)$$$, the number of test cases.

Each test case consists of only one line with an integer $$$n\ (1 \leq n \leq 10^8)$$$, denoting the number Walk Alone wants you to prove.

Output

For each test case, print two integers $$$x$$$ and $$$y\ (1 \leq x \lt y \leq 10^{10})$$$ in one line satisfying the constraints above.

Example
Input
3
1
2
3
Output
2 3
2 4
12 15