#!/usr/bin/env python3

import math

t = int(input())

for _ in range(t):
    n = int(input())
    print(int(math.sqrt(n)))