#include <fstream>

using namespace std;
ifstream fin("bool.in");
ofstream fout("bool.out");
char v[1000],ch;
int cod[26],i,n,j = 0,cnt = 0;
int run();
void sr(){
    while(j < cnt && v[j] == ' ')j++;
}
int readexp(){
    int r = 0;
    if(v[j] == 'N' && v[j + 1] == 'O'){
        j = j + 3;
        sr();
        r = 1^cod[v[j] - 'A'];
        j++;
    }else if(v[j] == '('){
        j++;
        r = run();
        j++;
    }else if(v[j] == 'T'){
        j+=4;
        r = 1;
    }else if(v[j] == 'F'){
        j+=5;
        r = 1;
    }else{
        r = cod[v[j] - 'A'];
        j++;
    }
    return r;
}
int run(){
    sr();
    int nr = readexp();
    while(j < cnt && v[j] != ')'){
        sr();
        if(v[j] == 'A'){
            j = j + 3;
            sr();
            nr = nr&readexp();
        }else if(v[j] == 'O'){
            j = j + 2;
            sr();
            nr = nr|readexp();
        }else j++;
    }
    return nr;
};
int main()
{
    while(cnt <= 0 || v[cnt - 1] != '\n'){
        v[cnt++] = fin.get();
    }
    cnt--;
    //cout<<run();
    fin>>n;
    for(i = 0;i < n;i++){
        fin>>ch;
        cod[ch - 'A']^=1;
        j = 0;
        fout<<run();
    }
    return 0;
}