#include <fstream>
#include <cstring>
#include <vector>
#include <stack>

using namespace std;

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

int n, lg;
char c[1001], lit;
int p[1001];
bool val[26];

void paranteze()
{
    stack < int > stiva;
    for (int i = 0; c[i]; i++)
        if (c[i] == '(')
            stiva.push(i);
        else if (c[i] == ')')
        {
            p[stiva.top()] = i;
            stiva.pop();
        }
}

bool rezolva(int st, int dr)
{
    char semn = 0;
    int NR_NOT = 0;
    vector < bool > v;

    for (int i = st; i <= dr; i++)
        if (c[i] >= 'A' && c[i] <= 'Z')
        {
            if (c[i + 1] == ' ' || c[i + 1] == 0 || c[i] == 'T' || c[i] == 'F')
            {
                bool x;
                if (c[i] == 'T' && c[i+1] == 'R')
                {
                    x = true;
                    i += 3;
                }
                else if (c[i] == 'F' && c[i+1] == 'A')
                {
                    x = false;
                    i += 4;
                }
                else
                    x = val[c[i] - 'A'];

                if (NR_NOT)
                {
                    x = !x;
                    if (NR_NOT % 2)
                        x = !x;
                    NR_NOT = 0;
                }

                if (semn == 0 || semn == '|')
                    v.push_back(x);
                else if (semn == '&')
                    v.back() = (v.back() && x);
            }
            else if (c[i] == 'A')
            {
                semn = '&';
                i += 2;
            }
            else if (c[i] == 'O')
            {
                semn = '|';
                i += 1;
            }
            else if (c[i] == 'N')
            {
                NR_NOT++;
                i += 2;
            }
        }
        else if (c[i] == '(')
        {
            bool x = rezolva(i + 1, p[i] - 1);

            if (NR_NOT)
            {
                x = !x;
                if (NR_NOT % 2)
                    x = !x;
                NR_NOT = 0;
            }

            if (semn == 0 || semn == '|')
                v.push_back(x);
            else if (semn == '&')
                v.back() = (v.back() && x);

            i = p[i];
        }

    for (int i=1; i<v.size(); i++)
        v[0] = (v[0] || v[i]);

    return v[0];
}

int main()
{
    f.getline(c, sizeof(c));
    lg = strlen(c);
    paranteze();

    f >> n;
    while (n--)
    {
        f >> lit;
        val[lit - 'A'] = !val[lit - 'A'];
        g << rezolva(0, lg - 1);
    }

    return 0;
}