3219: 数字谜题(number)

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

小林最近迷上了数字谜题。在他的数学课上,老师介绍了不同进制之间的转换,特别是十进制和二进制之间的转换。

老师提到,二进制是一种数字系统,它仅使用两个数字 0 和 1 。在二进制系统中,每个位置的数值代表的是2的幂次方,从最右边开始,第一位是2的0次方,第二位是2的1次方,依此类推。每个位的值取决于它是0还是1,并且整个数字的值是所有位的值的总和,例如,二进制101转换成十进制的值为5,即 1*(2^2)+0*(2^1)+1*(2^0)。

在一次课堂上,老师提出了一个挑战性的数字谜题,给定一个十进制整数,将其转换为二进制表示,并在这个二进制序列中找出最长的连续1的个数。如11101中最长的连续1个数为3。现在小林希望编写一个程序,对于输入的任何数字都得到数字谜题的答案。

Input

第一行包含一个正整数T,表示一共有T个数字谜题需要解决。
接下来T行,每行一个正整数x,对于输入的每个数字谜题,都需要输出对应的答案。

Output

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

Sample Input Copy

3
3
7
10

Sample Output Copy

2
3
1