萌新求问我写的这份代码为什么能过啊

赛时看错数据范围写了 $O(t \sqrt n)$

#include<bits/stdc++.h>
using namespace std;
int t;
int n;
int main()
{
	scanf("%d",&t);
	while(t--)
	{
		int ans=0;
		scanf("%d",&n);
		for(int i=3;i*i/2+1<=n;i+=2)
		{
   			ans++;
		}
		printf("%d\n",ans);
	}
	return 0;
}