시간 제한메모리 제한제출정답맞힌 사람정답 비율
3 초 (추가 시간 없음) 512 MB70428825844.870%

문제

Given a positive integer N, what is the minimum positive integer K such that K is a multiple of the square of N?

Note that a is a multiple of b if a = b · k for some integer k.

입력

The first line of input will contain a single integer T, the number of test cases.

Each test case consists of a single line, containing the integer N.

Constraints

  • 1 ≤ T ≤ 200000
  • 1 ≤ N ≤ 200000

출력

For each test case, output a single line containing the integer K, the answer for that test case.

예제 입력 1

1
1

예제 출력 1

1