该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小林最近迷上了数字谜题。在他的数学课上，老师介绍了不同进制之间的转换，特别是十进制和二进制之间的转换。老师提到，二进制是一种数字系统，它仅使用两个数字：0 和 1。在二进制系统中，每个位置的数值代表的是$2$的幂次方，从最右边开始，第一位是$2$的$0$次方，第二位是$2$的$1$次方，依此类推。每个位的值取决于它是0还是1，并且整个数字的值是所有位的值的总和，例如，二进制101转换成十进制的值为5（即$1*(2^2)+0*(2^1)+1*(2^0)$）。在一次课堂上，老师提出了一个挑战性的数字谜题，给定一个十进制整数，将其转换为二进制表示，并在这个二进制序列中找出最长的连续1的个数。如11101中最长的连续$1$个数为$3$。

现在小林希望编写一个程序，对于输入的任何数字都得到数字谜题的答案。

输入格式

第一行包含一个正整数$T$，表示一共有$T$个数字谜题需要解决。

接下来$T$行，每行一个正整数$x$，对于输入的每个数字谜题，都需要输出对应的答案。

输出格式

输出$T$行，每行一个整数表示将$x$转换为二进制表示，并在这个二进制序列中找出最长的连续$1$的个数。

3
3
7
10

2
3
1

样例2

样例解释

$(3)_{10} = (11)_2$, 1连续的数量为$2$

$(7)_{10} = (111)_2$, 1连续的数量为$3$

$(10)_{10} = (1010)_2$, 1连续的数量为$1$

说明/提示

• 对于 30% 的数据，$1 ≤ x ≤ 100，1 ≤ T ≤ 10。$

• 对于 100% 的数据，$1 ≤ x ≤ 1e18，1 ≤ T ≤ 100000。$