#2617. 进制数量(Easy)

进制数量(Easy)

Background

Special for beginners, ^_^

Description

给出一个整数 n1<n109n(1<n\le10^9),问存在多少个 RR ,将 nn 转换为 RR 进制后,看起来像一个二进制数。

Format

Input

第一行一个整数 T5000T(\le5000),表示有 TT 组数据。

接下来 TT 行,每行一组数据 nn

Output

每行输出一组数据对应的答案。

Samples

3
2
8
16
1
3
4

Limitation

1s, 1024KiB for each test case.