Cho số nguyên dương \(N\). Hãy liêt kê các cặp số nguyên tố \(P\), \(Q\) có tổng đúng bằng \(N\). Ví dụ \(N\) = \(6\) ta có \(1\) cặp số nguyên tố là \(3\) + \(3\) = \(6\).

Input

• Dòng đầu nhập số nguyên dương \(T\) (\(1 \leq T \leq 100\)).
• \(T\) dòng tiếp theo mỗi dòng nhập \(1\) số nguyên dương \(N\) (\(1 \leq N \leq 10^4\)).

Output

• Đưa ra kết quả mội testcase theo từng dòng.

Example

2
4
8

2 2
3 5
5 3