#include <bits/stdc++.h>
using namespace std;
int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    long long l,r;
    int t;
    cin>>t;
    for (int i=1;i<=t;++i) {
        cin>>l>>r;
        int k;
        for (k=39;k>=1;--k) {
            long long x=2;
            while (pow(x,k)<=r) ++x;
            if (pow(x-1,k)>=l && x>2) {
                cout<<"Case #"<<i<<": "<<k<<endl;
                break;
            }
        }
    }
    return 0;
}

\begin{array}{c} \color{lightblue}{\texttt{#Ileveledupalone}} \end{array}

#include <bits/stdc++.h>
using namespace std;
long long l, r, x, k, t;
void giai(int t) {
    cin >> l >> r;
    for (int k = 39; k >= 1; k--) {
        x = 2;
        while (pow(x, k) <= r)
            x++;
        if (pow(x - 1, k) >= l && x > 2) {
            cout << "Case #" << t << ": " << k << endl;
            return;
        }
    }
}
int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin >> t;
    for (int i = 1; i <= t; i++)
        giai(i);

    return 0;
}