题目描述
十进制数x 包含n 个数字（an , an-1 ,an-2 , …, a2 , a1 ），它的权值被定义为F(x )=an ×2n-1 +an-1 ×2n-2 +…+a2 ×2+a1 ×1。给定两个数字A 和B ，请计算[0,B ]区间有多少个数字的权值不超过F(A )。
输入
第1行包含一个数字T （T ≤10000），表示测试用例的数量。每个测试用例都有两个数字A 和B （0≤A ，B <109 ）。
输出
对每个测试用例，都先输出“Case #t :”（t 是从1开始的测试用例号），然后输出答案。
Case #1: 1
Case #2: 2
Case #3: 13