Theo giả thuyết Goldbach, mọi số nguyên dương chẵn không nhỏ hơn ~4~ đều có thể biểu diễn dưới dạng tổng của hai số nguyên tố.

Cho số nguyên dương chẵn ~N~. Hãy liệt kê tất cả các cặp số nguyên tố ~(p, q)~ sao cho:

• ~p + q = N~
• ~p \le q~

Mỗi cặp chỉ được liệt kê một lần.

Input

Dòng đầu tiên chứa số nguyên ~T~ là số lượng bộ test.

~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương chẵn ~N~.

Constraints

• ~1 \le T \le 1000~
• ~4 \le N \le 1000000~
• ~N~ là số chẵn.

Output

Với mỗi bộ test, in ra các cặp số nguyên tố ~p~ và ~q~ thỏa mãn.

Mỗi cặp được in trên một dòng theo định dạng:

p q

Sample Input 1

1
10

Sample Output 1

3 7
5 5

Explanation

Với ~N = 10~, ta có các cặp số nguyên tố thỏa mãn là:

• ~3 + 7 = 10~
• ~5 + 5 = 10~