#include <fstream>
using namespace std;
char s[1001], cuv[6], st1[1001];
int st2[1001];
int n, i, fr[40], k, c1,c2,pr[256];
char car;
void operatie( char op){
  if(op=='O'){
    st2[c2]=!st2[c2];
    c1--;
    return;
  }
 if(op=='N'){
    st2[c2-1]=st2[c2-1]&&st2[c2];
    c2--;
    c1--;
    return;
 }
 st2[c2-1]=st2[c2-1]||st2[c2];
    c2--;
    c1--;
}
int evaluare() {
    int i;
    for (i=0;s[i]!=0;i++) {
        if (s[i]>='A' && s[i]<='Z') {
            int k=0;
            while (s[i]>='A' && s[i]<='Z') {
                cuv[k++]=s[i];
                i++;
            }
            cuv[k]='0';
            i--;

        if (k==1) {
            st2[++c2]=fr[cuv[0]-'A'];
        } else
            if (cuv[1]=='O')
                st1[++c1]='O';
            else if (cuv[0]=='T')
                st2[++c2]=1;
            else if (cuv[0]=='F')
                st2[++c2]=0;
            else
            {
                while (c1>0 && pr[st1[c1]]>=pr[cuv[1]]) {
                    operatie(st1[c1]);
                }
                c1++;
                st1[c1]=cuv[1];
            }

    }
    else {
        if (s[i]=='(')
            st1[++c1]='(';
        else if (s[i]==')') {
               while(st1[c1]!='('){
                       operatie(st1[c1]);
                     }
                     c1--;
        }
    }
}
while(c1>0)
      operatie(st1[c1]);
return st2[1];
}

int main () {
    ifstream fin ("bool.in");
    ofstream fout ("bool.out");
    fin.getline(s, 1001);
    fin>>n;
    pr['R']=1;///or
    pr['N']=2;///and
    pr['O']=3;///not
    for (i=1;i<=n;i++) {
        fin>>car;
        fr[car-'A']=!fr[car-'A'];
        c1=0;c2=0;
        fout<<evaluare();
    }


    return 0;
}