B4166 [GXPC-S 2024] 数字谜题

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

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

**本题单个测试点内有多组测试数据。** 第一行，一个正整数 $T$，代表数据组数； 对于每组数据，输入一行一个正整数，表示 $x$。

对于每组数据，输出一行一个整数，表示你求得的二进制表示下的最长的连续的 $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$。