#include <bits/stdc++.h>
#define endl '\n'
using namespace std;
using i64 = long long;

void solve()
{
    int n;
    string v, s, u;
    cin >> v >> s >> n;

    int len = s.length();
    s = " " + s;
    vector<int> last(26, len + 1);
    vector nxt(len + 5, vector<int>(26));

    for (int i = len; i >= 0; i--)
    {
        for (auto j : v)
            nxt[i][j - 'a'] = last[j - 'a'];
        if (i)
            last[s[i] - 'a'] = i;
    }

    int min_len = 0;
    int pos = 0;
    while (pos <= len)
    {
        int tmp = 0;
        for (auto i : v)
            tmp = max(tmp, nxt[pos][i - 'a']);
        min_len++;
        pos = tmp;
    }

    //cout << min_len << endl;

    while (n--)
    {
        cin >> u;
        int pos = 0;
        bool flag = 0;
        for (auto i : u)
        {
            if (nxt[pos][i - 'a'] == 0 || nxt[pos][i - 'a'] == len + 1)
            {
                flag = 1;
                break;
            }
            else
            {
                pos = nxt[pos][i - 'a'];
            }
        }
        if (flag && u.length() == min_len)
            cout << 1 << endl;
        else
            cout << 0 << endl;
    }
}

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

    solve();
    return 0;
}