#include <fstream>

using namespace std;

ifstream in("bool.in");
ofstream out("bool.out");

char s[1100],z[1100];
int p=0,v[30];

bool expresie();
bool sau();
bool si();

bool expresie()
{
    bool val;
    val=sau();
    while(z[p]=='|')
    {
        ++p;
        val|=sau();
    }
    return val;
}

bool sau()
{
    bool val=si();
    while(z[p]=='&')
    {
        ++p;
        val&=si();
    }
    return val;
}

bool si()
{
    bool val,nt=false;
    while(z[p]=='~')
    {
        if(nt==false)
            nt=true;
        else
            nt=false;
        ++p;
    }
    if(z[p]=='1')
    {
        val=1;
        ++p;
        if(nt)
            return !val;
        return val;
    }
    if(z[p]=='0')
    {
        val=0;
        ++p;
        if(nt)
            return !val;
        return val;
    }
    if(z[p]>='a' && z[p]<='z')
    {
        val=v[z[p]-'a'];
        ++p;
        if(nt)
            return !val;
        return val;
    }
    if(z[p]=='(')
    {
        ++p;
        val=expresie();
        ++p;
        if(nt)
            return !val;
        return val;
    }
}


int main()
{
    int nr,i,n;
    char c;
    in.getline(s,1100);
    nr=-1;
    while(s[p])
    {
        if(s[p]==' ')
        {
            ++p;
            continue;
        }
        if(s[p]=='T' && s[p+1]=='R' && s[p+2]=='U' && s[p+3]=='E')
        {
            z[++nr]='1';
            p+=4;
            continue;
        }
        if(s[p]=='F' && s[p+1]=='A' && s[p+2]=='L' && s[p+3]=='S' && s[p+4]=='E')
        {
            z[++nr]='0';
            p+=5;
            continue;
        }
        if(s[p]=='(' || s[p]==')')
        {
            z[++nr]=s[p];
            ++p;
            continue;
        }
        if(s[p]=='A' && s[p+1]=='N' && s[p+2]=='D')
        {
            z[++nr]='&';
            p+=3;
            continue;
        }
        if(s[p]=='N' && s[p+1]=='O' && s[p+2]=='T')
        {
            z[++nr]='~';
            p+=3;
            continue;
        }
        if(s[p]=='O' && s[p+1]=='R')
        {
            z[++nr]='|';
            p+=2;
            continue;
        }
        if(s[p]>='A' && s[p]<='Z')
        {
            z[++nr]=s[p]-'A'+'a';
            p++;
            continue;
        }
    }
    p=0;
    in>>n;
    in.getline(s,1000);
    for(i=1;i<=n;++i)
    {
        p=0;
        in>>c;
        v[c-'A']=(v[c-'A']+1)%2;
        out<<expresie();
    }
    return 0;
}