#include <bits/stdc++.h>
using namespace std;
using ll = long long;

int main(){
    ll n;
    cin >> n;
    for(ll i = 0; i < n; i++){
        ll l;
        ll r;
        int ans = 1;
        cin >> l >> r;
        for(int k = 40; k >= 1; k--){
            int lo = 1;
            int hi = 1000000;
            ll x = -1;
            while(lo <= hi){
                ll mid = (lo + hi) / 2;
                ll a = 1;
                for(int _ = 1; _ <= k; _++){
                    a *= mid;
                    if(a >= l){
                        break;
                    }
                }
                if(a >= l){
                    x = mid;
                    hi = mid - 1;
                }
                else{
                    lo = mid + 1;
                }
            }
            ll a = 1;
            for(ll _ = 1; _ <= k; _++){
                a *= x;
                if(a > r) break;
            }
            if(a <= r){
                ans = k;
                break;
            }
        }
        cout << "Case #" << i+1 << ": " << ans << '\n';
    }
}