时间限制： 2.0 秒

空间限制： 256 MB

题目描述

给定整数 $a$ 和 $b$，输出区间 $[a , b ]$ 中对应二进制表示含 1 的个数最多的整数。

如果存在多个解，则输出符合条件的最小的整数。

输入格式

从标准输入读入数据。

第一行一个整数 $T$，表示问题数。

接下来 $T$ 行，每行两个整数 $a , b$。数据之间用一个空格分隔。

输出格式

输出到标准输出。

对于每个问题，输出一行 Case x: y，其中 $x$ 是问题编号（从 $1$ 开始），$y$ 是答案。

3
0 14
100 1000
3966869755091699093 4597827455649079876

Case 1: 7
Case 2: 511
Case 3: 4035225266123964415

样例 1 解释

对于第一个样例数据，$a = 0 , b = 14$，在 $[0,14]$ 之间含 1 最多的整数为 $7 ( 0111 ), 11 ( 1011) , 13 ( 1101 ), 14 ( 1110 )$，输出最小的整数为 $7$。

子任务

共有两个数据。