#include <bits/stdc++.h>

using namespace std;
ifstream fi("bool.in");
ofstream fo("bool.out");

char s[1001], val[26];
int p;

int expresie(){

}

int main()
{
    string in;
    fi.getline(in);
    fi >> n;
    for(int j = 0; j < n; j++){
        fi >> ch;
        val[ch - 'A'] = 1 - val[ch - 'A'];
        i = 0;
        for(auto it = in.begin(); it != in.end(); it++){
            if(*it == '(')
                s[i++] = '(';
            else if(*it == ')')
                s[i++] = ')';
            else if(*it != ' '){
                if(isalpha(*(it + 1))){
                    if(*it == 'A'){
                        s[i++] = '&';
                        it += 2;
                    }
                    if(*it == 'O'){
                        s[i++] = '|';
                        it++;
                    }
                    if(*it == 'N'){
                        s[i++] = '!';
                        it += 2;
                    }
                }
                else
                    s[i++] = val[*it - 'A'];
            }
        }
        s[i] = 0;
        p = 0;
        fo << expresie();
    }
    return 0;
}