#include <fstream>
using namespace std;
ifstream f ("bool.in");
ofstream g ("bool.out");
int n,i;
char s[1005],c,*p;
bool v[27],ev();
bool elem()
{
    bool b=0;
    if(*p=='(') {p++;b=ev();p++;}
    else if(*p=='F'&&*(p+1)=='A') {p+=6;b=0;}
    else if(*p=='T'&&*(p+1)=='R') {p+=5,b=1;}
    else if(*p=='N'&&*(p+1)=='O') {p+=4,b=!elem();}
    else {b=v[*p-'A'];p+=2;}
    return b;
}
bool nd()
{
    bool b=elem();
    while(*p=='A'&&*(p+1)=='N') p+=4,b=b&elem();
    return b;
}
bool ev()
{
    bool b=nd();
    while(*p=='O'&&*(p+1)=='R') p+=3,b=b|nd();
    return b;
}
int main()
{
    f.getline(s,1005);
    f>>n;
    for(i=1;i<=n;++i)
    {
        f>>c;
        v[c-'A']=!v[c-'A'];
        p=s;
        g<<ev();
    }
    return 0;
}