这是一道思维题。题目要求我们构造一个不重复的奇数数列，并且数列之和不超过 $S$，输出最大的长度。

贪心思路：给定了数列之和，要使得长度最大，我们数列里的数就要越小越好，即从最小的正奇数 $1$ 开始。

我们很容易观察出来这个是以 $2$ 为公差的递增等差数列，所以前 $n$ 项和公式为：

将 $S,a_1=1,d=2$ 带入上式可得：

所以我们所求答案为：

注意最后 $n$ 应该是整数。

参考代码：

#include <bits/stdc++.h>

using u32 = unsigned;
using i64 = long long;
using u64 = unsigned long long;
using u128 = unsigned __int128;

void solve() {
	int n;
	std::cin >> n;
	std::cout << (int)std::sqrt(n) << "\n";
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int t; 
	std::cin >> t;
	while (t --) {
		solve();
	}

	return 0;
}