Cặp nguyên tố sexy

Hai số nguyên tố \(p\) và \(q\) được gọi là một cặp nguyên tố sexy nếu \(q - p = 6\) (chữ "sexy" đến từ "sex" trong tiếng Latin nghĩa là sáu). Các cặp được liệt kê theo thứ tự tăng dần của số nhỏ \(p\): \((5,11), (7,13), (11,17), (13,19), (17,23), \dots\) Lưu ý một số có thể thuộc hai cặp khác nhau, ví dụ \(11\) thuộc \((5,11)\) và \((11,17)\).

Cho \(T\) câu hỏi, mỗi câu hỏi là một số \(N\). Hãy tìm cặp nguyên tố sexy thứ \(N\).

Input

• Dòng đầu: số nguyên \(T\).
• \(T\) dòng tiếp theo, mỗi dòng một số nguyên \(N\).

Output

In ra \(T\) dòng; dòng thứ \(i\) gồm hai số \(p\) và \(p+6\) của cặp thứ \(N\) tương ứng, cách nhau một dấu cách.

Constraints

• \(1 \le T \le 10^3\).
• \(1 \le N \le 10^4\).

Sample Input

3
4
1
12

Sample Output

13 19
5 11
61 67