Any positive integer can be expressed as the difference between two positive integers with the same number of prime factors.
The first line contains one integer, the number of test cases.
Each test case consists of only one line with an integer, denoting the number Walk Alone wants you to prove.
For each test case, print two integersand
in one line satisfying the constraints above.