N이 주어질 때 N의 제곱의 가장 작은 양의 배수를 출력한다. 답은 N의 제곱이다.
양의 정수 NNN이 주어진다. N2N^2N2의 배수인 양의 정수 가운데 가장 작은 값 KKK를 구하여라.
정수 aaa가 정수 bbb의 배수라는 말은 어떤 정수 kkk에 대해 a=b×ka = b \times ka=b×k가 성립한다는 뜻이다.
첫째 줄에 테스트 케이스의 개수 TTT가 주어진다.
이어지는 TTT개의 줄에 각 테스트 케이스의 정수 NNN이 한 줄에 하나씩 주어진다.
제한
각 테스트 케이스마다 답 KKK를 한 줄에 하나씩 출력한다.