QAQ和钢管

QAQ遇到了一道数学难题:对于一条长为N(1≤N≤10¹⁸)米的钢管，最多可以锯成几根小钢管，使得锯成的钢管互不相等且均不能围成三角形。

第一行一个数T(1≤T≤10)，表示数据组数。
接着T行，每行一个整数N(1≤N≤10¹⁸)，表示钢管的长度。

对于每一个数据输出一个整数，表示可以锯成的钢管数。

1
6

3
 提示
样例锯成三根分别是长度1,2,3
1+2+3=6   1+2=3 他们都不相同且他们不能构成三角形。