题解 | B=A×A

#include <iostream>
using namespace std;

long long sqrt_floor(long long n) {
    if (n < 2) return n; // 处理 n = 0 或 1 的情况
    long long left = 0, right = 1e9 + 1; // 因为 sqrt(1e18) = 1e9
    while (left < right) {
        long long mid = left + (right - left + 1) / 2;
        if (mid <= n / mid) { // 使用除法避免 mid*mid 溢出
            left = mid;
        } else {
            right = mid - 1;
        }
    }
    return left;
}

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0);
    
    int T;
    cin >> T;
    while (T--) {
        long long b;
        cin >> b;
        cout << sqrt_floor(b) << '\n'; // 使用 '\n' 代替 endl 提高速度
    }
    return 0;
}