#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
typedef struct Node{
    Node *l, *r;
    char c;
    Node(){l = NULL; r = NULL;}
}*tree, Node;
void build(Node* &p, char c){
    if(p == NULL){
        p = new Node();
        p->c = c;
        return;
    }
    if(c < p->c)
        build(p->l, c);
    else
        build(p->r, c);
}

void InOrder(tree p, string& s){
    if(p == NULL)return;
    InOrder(p->l, s);
    s += p->c;
    InOrder(p->r, s);
}

void PreOrder(tree p, string& s){
    if(p == NULL)return;
    s += p->c;
    PreOrder(p->l, s);
    PreOrder(p->r, s);
}


int main(){
    int n;
    char dt[15];
    string ans1, ans2, s1, s2;
    while(scanf("%d", &n), n){
        Node *p;
        cin >> dt;
        p = NULL;
        for(int i = 0; dt[i]; i++){
            build(p, dt[i]);
        }
        ans1 = "";
        PreOrder(p, ans1);
        ans2 = "";
        InOrder(p, ans2);
    //    cout << ans1 << endl << ans2 << endl;
        for(int j = 0; j < n; j++){
            p = NULL;
            cin >> dt;
            for(int i = 0; dt[i]; i++){
                build(p, dt[i]);
            }
            s1 = "";
            PreOrder(p, s1);
            s2 = "";
            InOrder(p, s2);
    //        cout << s1 << endl << s2 << endl;
            if(s1 == ans1 && s2 == ans2)
                puts("YES");
            else
                puts("NO");
        }
    }
    return 0;
}