题解 | B=A×A

#include <iostream>
using namespace std;
typedef long long ll;
ll find(ll b){
    ll l=1,r=1e9;
    ll idx=0;
    while(l<=r){
        ll mid=l+(r-l)/2;
        if(mid*mid<=b){
            idx=mid;
            l=mid+1;
        }
        else r=mid-1;
    }
    return idx;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--){
        ll b;
        cin>>b;
        cout<<find(b)<<endl;
    }
    return 0;
}
// 64 位输出请用 printf("%lld")