#yuki1700
import math
n=int(input())
for i in range(n):
 x=int(input())
 print(math.floor(math.sqrt(x)))