Một số nguyên dương ~m~ được gọi là số nguyên tố kép nếu ~m~ bằng tích của hai số nguyên tố phân biệt.

Với mỗi số nguyên dương ~n~ cho trước, hãy tìm số nguyên tố kép lớn nhất mà không vượt quá ~n~.

Dữ liệu

• Dòng đầu tiên chứa số nguyên dương ~t~ (~1 \le t \le 10^5~) là số câu hỏi.
• ~t~ dòng tiếp theo, dòng thứ ~i~ chứa một số nguyên dương ~n~ (~6 \le n \le 10^6~) của câu hỏi thứ ~i~.

Kết quả

Gồm ~t~ dòng, dòng thứ ~i~ là số nguyên dương ~m~ trả lời cho câu hỏi thứ ~i~.

Ví dụ

PRIME.INP

4
8
30
13
40

PRIME.OUT

6
26
10
39

Giải thích: ~6 = 2 \times 3~ là số nguyên tố kép lớn nhất không quá 8; ~26 = 2 \times 13~; ~10 = 2 \times 5~; ~39 = 3 \times 13~.

Giới hạn

• Subtask 1 (30% số điểm): ~t \le 10^3, n \le 5 \times 10^3~.
• Subtask 2 (30% số điểm): ~t = 1~.
• Subtask 3 (40% số điểm): không có ràng buộc gì thêm.