import numpy as np
for i in range(int(input())):
    print(int(np.floor(np.sqrt(int(input())))))