import kotlin.math.*

fun main() {
    val t = readLine()!!.toInt()

    repeat(t) {
        val t = readLine()!!.toDouble()
        val result = floor(sqrt(t)).toLong()
        println(result)
    }
}