#include <iostream>
#include <string>
#include <cstdlib>
#include <cstring>
#include <cstdio>

using std::cin;
using std::cout;
using std::endl;

int main(int argc, char **argv)
{
    char *buf = new char[1000001];
    int *changes = new int[1000000];
    int cases,tests,begin,end,case_n=0;
    buf[0] = '1';
    while(!cin.eof()) {
        int len,sum=0;
        cin.getline(buf, 1000001);
        if((len=strlen(buf)) == 0) {
            break;
        }
        for(int i = 1,last=buf[0]; i<len; ++i) {
            if(buf[i]!=last) {
                ++sum;
                last=buf[i];
            }
            changes[i] = sum;
        }
        cin >> tests;
        if(!tests) {
            break;
        }
        cout<<"Case "<<++case_n<<":\n";
        while(tests--) {
            cin>>begin>>end;
            if(changes[begin] == changes[end]) {
                cout<<"Yes\n";
            } else {
                cout<<"No\n";
            }
        }
        cin.ignore(1,'\n');
    }
}