[CF]1487D - Pythagorean Triples

https://codeforces.com/problemset/problem/1487/D

#include <iostream>
#include <cstring>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
const int N=2e5+10;
typedef long long LL;
int a[N],b[N];
int main()
{
    int t;cin>>t;
   int n;
   while(t--)
   {
       cin>>n;
       int ans=0;
       for(LL i=3;(i*i-1)/2+1<=n;i+=2)ans++;
       //a从3开始 b=(a*a-1)/2-->a是奇数  c=b+1;--> c<=n
       cout<<ans<<endl;
   }
   return 0;
}