背景

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

题目描述

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

你需要解决 T 组数据。

输入格式

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

接下来输入T行,每行有一个正整数，表示输入的数字 x。

输出格式

一共T行,每行表示数字x在二进制表示下的最长的连续的 1 的个数。

样例

4
127
33
5
92

7
1
1
3

数据范围与约定

对于30%的数据,有1≤x≤100,1≤T≤10.

对于100%的数据,有1≤x≤ $10^{18}$ ,1≤T≤$10^5$.

题目来源

广西中小学生程序设计挑战赛2024年复赛进阶组试题第一题