Given an integer x , Your task is to find the square root of it. If x is not a perfect square, then return floor(√x).
First line of input contains number of testcases T. For each testcase, the only line contains the number x.
For each testcase, print square root of given integer.
The task is to complete the function floorSqrt() which should return the square root of given number x.
1 ≤ T ≤ 1000
1 ≤ N ≤ 1000000
Testcase 1: Since, 5 is not perfect square, so floor of square_root of 5 is 2.
Testcase 2: Since, 4 is a perfect square, so its square root is 2.