Description

十进制数$x$包含$n$个数字（$a_n,a_n-1,a_n-2,…,a_2,a_1$），它的权值被定义为$F(x)=a_n×2^{n-1}+a_{n-1}×2^{n-2}+…+a_2×2+a_1×1$。给定两个数字$A$和$B$，请计算$[0,B]$区间有多少个数字的权值不超过$F(A)$。

Format

Input

第$1$行包含一个数字$T（T≤10000）$，表示测试用例的数量。每个测试用例都有两个数字$A$和$B（0≤A，B<109）$。

Output

对每个测试用例，都先输出“$Case$#$t:$”（$t$是从$1$开始的测试用例号），然后输出答案。

Samples

3
0 100
1 10
5 100

Case #1: 1
Case #2: 2
Case #3: 13