Một số nguyên dương ~M~ được gọi là số nguyên tố kép nếu có thể biểu diễn ~M~ dưới dạng tích của hai số nguyên tố khác nhau.

Yêu cầu: Hãy xác định số nguyên tố kép ~M~ lớn nhất không vượt quá giá trị của số nguyên dương ~N~ cho trước.

Input

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

Output

• Gồm ~T~ dòng, mỗi dòng là số nguyên dương ~M~ tìm được.

Sample Input 1

4
8
30
13
40

Sample Output 1

6
26
10
39