#include <bits/stdc++.h>

#define A 26
#define S 1000005

using namespace std;

int f[S][A], g[S], d, n, k, z, y;
map<char, int> m;
char s[S], t[S];

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

    cin >> s;
    for (d = 0; s[d]; d++)
        m[s[d]] = d;

    cin >> (s + 1);
    n = strlen(s + 1);

    for (int i = 1; i <= n; i++)
        s[i] = m[s[i]];
    for (int i = 0; i < d; i++)
        f[n][i] = n + 1;
    g[n] = n + 1;

    for (int i = n - 1; i >= 0; i--)
        for (int j = 0; j < d; j++)
            if ((f[i][j] = s[i + 1] == j ? i + 1 : f[i + 1][j]) > g[i])
                g[i] = f[i][j];

    for (int i = 0; i <= n; i = g[i])
        ++k;

    for (cin >> z; z--;)
    {
        cin >> t;
        y = strlen(t);

        if (y != k)
            cout << "0\n";
        else
        {
            for (int i = 0; i < y; i++)
                t[i] = m[t[i]];
            for (int i = d = 0; i < y && d <= n; i++)
                d = f[d][t[i]];
            cout << (d > n ? "1\n" : "0\n");
        }
    }

    return 0;
}