Goldbach's Conjecture 猜想所有偶數都能表達成兩個質數相加，請你驗證這件事到\(10^{18}\)

Input

輸入第一行是測資筆數\(T\)

接著\(T\)行每行一個正整數\(n\)，代表要你回答的數

Output

對於每筆詢問，輸出一行兩個質數，使得他們的和為\(n\)

如果有多組解，你可以輸出任意一組

Constraints

第 \(1\) 組測資滿足\(T\leq 4, n\leq 10\)

第 \(2\) 組測資滿足\(T\leq 100, n\leq 1000\)

前 \(3\) 組測資滿足\(T\leq 10^4, n\leq 10^6\)

第 \(4\) 組測資滿足\(T\leq 10^4, n\leq 10^9\)

第 \(5\) 組測資滿足\(T\leq 10^4, n\leq 10^{18}\)

Sample Input

4
4
6
8
12

Sample Output

2 2
3 3
3 5
5 7

Hint

拜託不要輸出多餘空白並確實輸出兩個整數嘛，不然我會很困擾的><