Nearest Square

You have a positive integer $N$. Find the **largest positive integer** $A$ such that: - $1 \le A \le N$ - $A$ is a square number, i.e. $A = B \cdot B$ for some integer $B$. ### Input - The first line of input will contain a single integer $T$, denoting the number of test cases. - The first and only line of each test case contains a single integer $N$. ### Output For each test case, output on a