간단한 문제

시간 제한3초메모리 제한512 MB

요약

N이 주어질 때 N의 제곱의 가장 작은 양의 배수를 출력한다. 답은 N의 제곱이다.

문제

양의 정수 $N$ 이 주어진다. $N^2$ 의 배수인 양의 정수 가운데 가장 작은 값 $K$ 를 구하여라.

정수 $a$ 가 정수 $b$ 의 배수라는 말은 어떤 정수 $k$ 에 대해 $a = b \times k$ 가 성립한다는 뜻이다.

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다.

이어지는 $T$ 개의 줄에 각 테스트 케이스의 정수 $N$ 이 한 줄에 하나씩 주어진다.

제한

각 테스트 케이스마다 답 $K$ 를 한 줄에 하나씩 출력한다.