Cho số nguyên dương \(N\). Nhiệm vụ của bạn là hãy liệt kê tất cả các số có đúng ba ước số. Ví dụ \(N\) = \(100\), ta có các số \(4, 9, 25, 49\).

Input

• Dòng đầu nhập số nguyên dương \(T\) là số testcase (\(1 \leq T \leq 100\)).
• \(T\) dòng tiếp theo mỗi dòng nhập 1 số nguyên dương \(N\) (\(1 \leq N \leq 10^6\)).

Output

• Đưa ra kết quả mỗi test theo từng dòng.

Example

2
50
200

4 9 25 49 
4 9 25 49 121 169