문제

양의 정수 N이 주어질 때, N의 제곱의 배수가 되는 양의 정수 K의 최솟값은 얼마입니까?

어떤 정수 k에 대해 a = b * k로 나타낼 수 있다면 a는 b의 배수입니다.

입력

첫 줄에 테스트 케이스의 수인 하나의 정수 T가 주어집니다.

각 테스트 케이스는 정수 N으로 이루어진 하나의 줄입니다.

제한

- 1 <= T <= 200000

- 1 <= N <= 200000

출력

각 테스트 케이스에 대해, 해당 테스트 케이스의 답이 되는 정수 K를 한 줄에 출력합니다.