#include <iostream>
#include<math.h>
using namespace std;
int main() {
int t;
cin>>t;
while(t>0){
long long int n;
cin>>n;
int b=sqrt(n);
cout<<b;
t--;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZTxtYXRoLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luPj50OwogICAgd2hpbGUodD4wKXsKICAgICAgICBsb25nIGxvbmcgaW50IG47CiAgICAgICAgY2luPj5uOwogICAgICAgaW50IGI9c3FydChuKTsKICAgICAgIGNvdXQ8PGI7CiAgICAgICB0LS07CiAgICB9CglyZXR1cm4gMDsKfQ==