Cho số nguyên dương ~n~. Tìm ước số lẻ lớn nhất của ~n~ nhỏ hơn ~n~.

Input

• Dòng đầu ghi số nguyên dương ~T~ là số bộ test;
• ~T~ dòng tiếp theo, mỗi dòng chứa một số nguyên dương ~n~.

Giới hạn:

• ~1 ≤ T ≤ 10^5, 2 ≤ n ≤ 10^6~.

Output

• Với mỗi số nguyên dương ~n~, ghi ra trên một dòng ước số lẻ lớn nhất của ~n~ nhỏ hơn ~n~.

Sample

Input #1

3
3
8
15

Output #1

1
1
5

Problem source: Chuyên Sơn La Online Judge