题目背景

小林最近迷上了数字谜题。

题目描述

给定十进制正整数 ~x~，你需要输出它在二进制表示下的最长的连续的 ~1~ 的个数。

你需要解决 ~T~ 组数据。

输入格式

本题单个测试点内有多组测试数据。

第一行，一个正整数 ~T~，代表数据组数；

对于每组数据，输入一行一个正整数，表示 ~x~。

输出格式

对于每组数据，输出一行一个整数，表示你求得的二进制表示下的最长的连续的 ~1~ 的个数。

输入输出样例 #1

输入 #1

3
3
7
10

输出 #1

2
3
1

说明/提示

对于第三组数据：注意到 ~(10)_{10}=(1010)_2~。最长的连续的 ~1~ 的个数为 ~1~。

本题采用捆绑测试。

• Subtask 1（30pts）：保证 ~1\le x\le 100~，~1\le T\le 10~；
• Subtask 2（70pts）：无额外约束。

对于 ~100\%~ 的数据，保证：

• ~1\le x\le 10^{18}~；
• ~1\le T\le 10^5~。