Tìm ước số nguyên tố lớn nhất của một số nguyên dương.

Input Format

Dòng đầu tiên là số lượng test case T; T dòng tiếp theo mỗi dòng là một số nguyên dương N.(1≤T≤500; 2≤N≤10000000).

Constraints

.

Output Format

Ước số nguyên tố lớn nhất của n in ra mỗi test case trên 1 dòng

Ví dụ:

Dữ liệu vào

2
13
10

Dữ liệu ra

13
5