#include <cmath>
#include <iostream>
using namespace std;

int main() {
    long long t,b,a;
    cin>>t;
    while(t--){
        cin>>b;
        cout<<(long long)sqrtl(b)<<"\n";
    }
}