题目描述

$T$ 组数据，每组一个正整数 $n$，保证 $2\leq n \leq 10^{18}$，对于每个 $n$ 求满足条件的 $b$ 的个数，使得 $n$ 的 $b$ 进制表示只包含 $0$ 或 $1$。

输入格式

第一行一个整数 $T$。

接下来 $T$ 行，每行一个整数 $n$。

$1 \leq T \leq 1000$，$2 \leq N \leq 10^{18}$。

输出格式

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

3
12
2
36

4
1
5