#include <cstdio>

 #include <cstring>

 #include <algorithm>

 #include <string>

 #include <cmath>

 #include <iostream>

 #include <stack>

 #include <map>

 #include <queue>

 using namespace std;

 #define N 100010

 #define INF 0x3f3f3f3f

 long long dp[][][][];

 int bit[];

 //pos记录第几位,len记录目前的段的长度,pre记录之前一个位是奇偶,zero判断前导零

 long long dfs(int pos, int pre, int len, int zero, bool f)

 {

     if(pos <= ) return (pre & ) != (len & );

     if(f && dp[pos][len][pre][zero] != -) return dp[pos][len][pre][zero];

     int d = f ?  : bit[pos];

     long long ans = ;

     for(int i = ; i <= d; i++) {

         if(zero == ) { //如果前面都是0,记得特殊考虑这种情况

             if(i == ) ans += dfs(pos - , , , , f || i < d);

             else ans += dfs(pos - , i & , , , f || i < d);

         } else {

             if(i & ) {

                 if(pre & ) ans += dfs(pos - , i & , len + , , f || i < d);

                 else {

                     if(len & ) ans += dfs(pos - , i & , , , f || i < d);

                 }

             } else {

                 if(pre & ) {

                     if(!(len & )) ans += dfs(pos - , i & , , , f || i < d);

                 } else {

                     ans += dfs(pos - , i & , len + , , f || i < d);

                 }

             }

         }

     }

     if(f) dp[pos][len][pre][zero] = ans;

     return ans;

 }

 long long solve(long long x)

 {

     int len = ;

     while(x) {

         bit[++len] = x % ;

         x /= ;

     }

     return dfs(len, , , , );

 }

 int main()

 {

     int t;

     scanf("%d", &t);

     for(int cas = ; cas <= t; cas++) {

         memset(dp, -, sizeof(dp));

         long long l, r;

         scanf("%I64d%I64d", &l, &r);

         printf("Case #%d: %I64d\n", cas, solve(r) - solve(l - ));

     }

     return ;

 }