#include<bits/stdc++.h>
using namespace std;
int main()
{
    int T, i, j, a, b, c;
    scanf("%d", &T);
    for(i = 1; i <= T; i++)
    {
        scanf("%d %d", &a, &b);
        c = 0;
        for(j = a; j <= b; j++)
        {
            if((j%3 == 0 || j%3 == 2) && j != 2)
                c++;
            if(j >= 2 && (b-j)%3 == 0 && b > 5)
            {
                c += 2*(b-j)/3;
                break;
            }
        }
        printf("Case %d: %d\n", i, c);
    }
}