题目描述

小 H 喜欢研究一些有特殊性质的数列，调和级数、只有正负一的数列、全是偶数的数列、全是奇数的数列，在经过严格的证明和观察下，小 H 发现了无重复全是奇数的序列有一个神奇的性质，请你构造一个无重复的只含有正奇数的数列，使得这个数列的所有项之和不超过 $S$，小 H 不想看这个数列，太长了，你只需要告诉他这个数列所能构造的最大长度。

输入格式

第一行一个正整数 $T$（$1\le T \le 10^5$），代表 $T$ 组测试样例。

每个测试样例有一个正整数 $S$（$1\le S \le 10^9$），表示限制。

输出格式

输出 $T$ 行，每行一个正整数表示答案。

样例输入

3
4
9
16

样例输出

2
3
4