题解 | B=A×A

#include <bits/stdc++.h>
using namespace std;

int main() {
    int t;
    cin>>t;
    long long b,a;
    while(t--){
        cin>>b;
        a=sqrt(b*1.0);
        if(a*a<b){
            while(a*a<b)a++;
            a--;
        }
        else {
            while(a*a>b)a--;
        }
        cout<<a<<endl;
    }
    return 0;
}

// 64 位输出请用 printf("%lld")