#include <bits/stdc++.h>

using ll = long long;

using namespace std;

int main(){
    int T;

    cin >> T;

    for(int i = 0; i < T; i++){
        ll N;

        cin >> N;

        ll menor = 0;
        ll maior = 1'000'000'000;
        ll metade;

        while(menor <= maior){
            metade = (maior + menor)/2;
            ll pot = metade*metade;

            if(pot == N){
                maior = metade;
                break;
            }
            else if(pot > N){
                maior = metade - 1;
            }
            else{
                menor = metade + 1;
            }
        }


        cout << maior << "\n";
    }

    return 0;
}