#2616 안 제곱 수 2

3 s   128 MB  

Description

안 제곱 수 문제를 보자마자 쭈ㅖ리쒄뿌ㅖ는, 문제가 너무 쉬운 거 아니냐며, 업그레이드 버전을 만들었다. 어떤 수 $K$가 주어졌을 때, $K$번째 안 제곱 수를 구하는 프로그램을 작성하시오.

Input

test case $t$ $(1 \leq t \leq 100)$ 가 주어지고,

어떤 수 $K$가 주어진다. $(1 \leq K \leq 10^{9})$

Output

K번째 안 제곱 수를 출력 하시오.

Sample Input

Sample Output

1
13
19

Source

2015 ANSI Summer Coding Camp / BOJ 1557 / data set by wowoto9772(최승주)