#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
template<class T> void check_min(T &a, const T &b){ a = (a < b) ? a : b; }
template<class T> void check_max(T &a, const T &b){ a = (a > b) ? a : b; }
#define all(x) (x).begin(), (x).end()

void prepare(){
    string s;
    cin >> s;

    vector<vector<int>> v(26);
    for(int i = 0; i < (int)s.size(); ++i)
        v[s[i] - 'A'].push_back(i);

    auto encode = [](int x){
        string s = "";
        for(int i = 0; i < 6; ++i){
            s += (x & 1) + '0';
            x /= 2;
        }
        return s;
    };

    string ans = "";
    for(int i = 0; i < 4; ++i){
        ans += encode(v[i][0]);
        ans += encode(v[i][1]);
    }

    while(ans.size() < 50)
        ans += "0";
    cout << ans << endl;
}

void check_response(string response){
    if(response[0] == '#')
        exit(0);
}

void play(){
    string hint;
    cin >> hint;

    int ptr = 0;
    auto decode = [&](){
        int x = 0;
        for(int i = 0; i < 6; ++i){
            x += (hint[ptr + i] - '0') << i;
        }
        ptr += 6;
        return x;
    };

    vector<pair<int, int>> v;
    for(int i = 0; i < 4; ++i){
        pair<int, int> p;
        p.first = decode() + 1;
        p.second = decode() + 1;
        v.push_back(p);
    }

    map<int, char> table;
    set<int> unknown, known;

    for(int i = 1; i <= 50; ++i)
        unknown.insert(i);

    for(auto [l, r]: v){
        unknown.erase(l);
        unknown.erase(r);

        string response;
        cout << l << endl;
        cin >> response;
        check_response(response);
        cout << r << endl;
        cin >> response;
        check_response(response);
    }

    while(!known.empty() || !unknown.empty()){
        /*cout << "known ";
        for(int x: known)
        cout << x << " ";
        cout << endl;

        cout << "unknown ";
        for(int x: unknown)
        cout << x << " ";
        cout << endl; */


        string response;
        if(unknown.size() == 1){
            
            cout << (*unknown.begin()) << endl;
            cin >> response;
            check_response(response);
            cout << (*known.begin()) << endl;
            cin >> response;
            check_response(response);
            break;
        }

        int l = *unknown.begin();
        unknown.erase(l);

        cout << l << endl;
        cin >> response;
        check_response(response);
        table[l] = response[0];

        bool found = false;
        for(int x: known){
            if(table[x] == table[l]){
                found = true;
                known.erase(x);
                cout << x << endl;
                cin >> response;
                check_response(response);
                break;
            }
        }

        if(found)
            continue;

        int r = *unknown.begin();
        unknown.erase(r);

        cout << r << endl;
        cin >> response;
        check_response(response);
        table[r] = response[0];

        if(response[1] == '!')
            break;

        if(response[1] == '+')
            continue;

        bool ok = false;
        for(int y: vector<int>{l, r}){
            for(int x: known){
                if(table[x] == table[y]){
                    ok = true;
                    cout << x << endl;
                    cin >> response;
                    check_response(response);
                    cout << y << endl;
                    cin >> response;
                    check_response(response);
                    known.erase(x);
                    break;
                }
            }

            if(!ok)
                known.insert(y);
        }
    }
}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    string mode;
    cin >> mode;

    if(mode == "prepare"){
        int t;
        cin >> t;
        while(t--)
        prepare();
    }
    else{
        int t;
        cin >> t;
        while(t--)
        play();
    }
}
/*
play
1
hint
1
A.
2
B-
3
A.
1
A+
5
C.
6
B-
2
B.
6
B+
0
*/