Integer Square Root Calculation

Given a positive integer 'N', compute its square root and return it. If 'N' is not a perfect square, then return the floor value of sqrt(N).

Example:

Input:

N = 25
N = 20
N = 2

Output:

5
4
1

Explanation:

For 'N' = 25, the output is 5 as 5*5 = 25. For 'N' = 20, the output is 4 because the floor value of the square root of 20 is 4. Similarly, for 'N' = 2, the floor value of the square root is 1.

Constraints:

• 1 <= T <= 5
• 0 <= N <= 1016
• Time Limit: 1 sec.