#include <fstream>
#include <string>
#include <cstring>
#include <map>
using namespace std;
ifstream f("bool.in");
ofstream g("bool.out");
char s[100009];
int poz=1;
map <char, int> m;
int calc ();
int termen ();
int factor ();
int calc ()
{
    while (s[poz]==' ')
            poz++;
    bool x=termen();
    while (s[poz]==' ')
        poz++;
    while (s[poz]=='O' && s[poz+1]=='R')
    {
        poz+=2;
        while (s[poz]==' ')
            poz++;
        x=(x|termen());
        while (s[poz]==' ')
            poz++;
    }
    return x;
}
int termen ()
{
    while (s[poz]==' ')
            poz++;
    bool x=factor();
    while (s[poz]==' ')
        poz++;
    while (s[poz]=='A' && s[poz+1]=='N' && s[poz+2]=='D')
    {
        poz+=3;
        while (s[poz]==' ')
            poz++;
        x=(x&factor());
        while (s[poz]==' ')
            poz++;
    }
    return x;
}
int factor ()
{
    while (s[poz]==' ')
        poz++;
    int x;
    if (s[poz]=='(')
    {
        while (s[poz]==' ')
            poz++;
        poz++;
        x=calc();
        poz++;
        while (s[poz]==' ')
            poz++;
    }
    else if (s[poz]=='N' && s[poz+1]=='O' && s[poz+2]=='T')
    {
        while (s[poz]==' ')
            poz++;
        poz+=3;
        while (s[poz]==' ')
            poz++;
        x=1-factor();
        while (s[poz]==' ')
            poz++;
    }
    else if (s[poz]=='T' && s[poz+1]=='R' && s[poz+2]=='U' && s[poz+3]=='E')
    {
        poz+=4;
        x=1;
        while (s[poz]==' ')
            poz++;
    }
    else if (s[poz]=='F' && s[poz+1]=='A' && s[poz+2]=='L' && s[poz+3]=='S' && s[poz+4]=='E')
    {
        poz+=5;
        x=0;
        while (s[poz]==' ')
            poz++;
    }
    else
    {
        x=m[s[poz]];
        poz++;
    }
    return x;
}
int main ()
{
    f.getline (s+1, 100001);
    int n;
    f >> n;
    while (n--)
    {
        char ch;
        f >> ch;
        m[ch]=1-m[ch];
        poz=1;
        g << calc ();
    }
}