#837 Suspected-Sequence

문제

$1$ 이상의 실수 $x$ 중에서 $\frac{x^2}{\left\lfloor x \right\rfloor}$ 의 값이 양의 정수가 되도록 하는 를 모두 모아 오름차순으로 나열한 수열을 라고 하자.

2

x

Suspected-Sequence

Suspected-Sequence의 $k$ 번째 항을 $N$ 이라고 할 때, $N^2$ 을 구하는 프로그램을 작성하시오.

첫 번째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. $(1 \le T \le 10^{5})$

두 번째 줄부터 $T$ 개의 줄에 걸쳐 $i+1$ 번째 줄에 $i$ 번째 테스트 케이스의 정수 $k$ 가 주어진다. $(1 \le k \le 10^{9})$

각 테스트 케이스마다 $N^2$ 을 한 줄에 하나씩 출력한다.

#	Score	Constraints
1	100	-

Input

Output

3
4
508905006919929

지문 내의 $\lfloor x \rfloor$ 는 $x$ 이하이면서 가장 큰 정수를 의미한다.

[0]