EOJ-自适应编程学习平台

对于一个二进制串 b=b_kb_k-1…b₁，如果对任意 i (1≤i≤k-1)，满足 b_i≠b_i+1，那么 b 称为非重复二进制串。给定一个正整数，输出其二进制表示中最长的非重复二进制串的长度。

第 1 行：一个整数 $T$ ($1 \le T \le 10$) 为问题数。

第 2~T+1 行，每行一个十进制表示的正整数 n，($0<n<2^{31}$)。

对于每个问题，输出一行问题的编号（0 开始编号，格式：case #0: 等），在接下来一行中输出 n 的二进制表示中最长的非重复二进制串的长度（前置 0 不计算在内）。