U175249 [SHOI2002]N的连续数拆分【数据加强版】

原题请移步[此处](https://www.luogu.com.cn/problem/P6267)。

所有的正整数均可以表示为一个、两个或者多个连续正整数的和。 给定一个不超过 $9\times 10^{14}$ 的正整数，求出它可以用几种不同的方法表示成连续正整数之和。例如给出 $9$，则有三种方式：$9,4+5,2+3+4$。

**本题含有多组数据。** 第一行一个正整数 $t$，表示数据组数。 对于每组数据，每行一个正整数 $n$，表示要被拆分的正整数。

对于每组数据，一行一个正整数，输出方法个数。

对于 $30\%$ 的数据，$1 \le t \le 10$，$1 \le n \le 10^{3}$。 对于 $60\%$ 的数据，$1 \le t \le 100$，$1 \le n \le 9\times 10^{8}$。 对于 $100\%$ 的数据，$1 \le t \le 200$，$1 \le n \le 9\times 10^{14}$。