#include <iostream>
#include <string>
#include <vector>

using namespace std;

bool canForm(const string& s, const string& t) {
    int s_len = s.length();
    int t_len = t.length();

    int s_pos = 0, t_pos = 0;
    while (s_pos < s_len && t_pos < t_len) {
        if (s[s_pos] == t[t_pos]) {
            t_pos++;
        }
        s_pos++;
    }
    return t_pos == t_len;
}

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

    int T;
    cin >> T;

    while (T--) {
        string s;
        cin >> s;

        int q;
        cin >> q;

        while (q--) {
            string t;
            cin >> t;
            if (canForm(s, t)) {
                cout << "YES\n";
            } else {
                cout << "NO\n";
            }
        }
    }

    return 0;
}