C++

#include <cstdio>

#include <algorithm>

using namespace std;

int N;

const long long int per=10;

double root(double a){

    double x=1;

    for(int i=0;i<35;i++){

        x=(x+a/x)/2;

    }

    return x*per;

}

int main()

{

    scanf("%d",&N);

    for(int i=1;i<=N;i++){

        long long int a;

        scanf("%lld",&a);

        long long int lb=1,ub=min(a, 2000000000LL);

        while(lb < ub){

            long long c = (ub+lb+1)/2;

            if(c*c <= a){

                lb=c;

            }

            else{

                ub=c-1;

            }

        }

        printf("%lld\n",lb * lb);

    }

    return 0;

}