15372번 - A Simple Problem. 다국어

문제

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.

제한

힌트