#include <iostream>
#include <string>
using namespace std;
int n;
int ind;
string pattern;
string prevs;
string nexts;
int main() {
    cin>>n;
    cin>>pattern;
    for(int i=0; i<pattern.size(); i++){
        if(pattern[i]=='*') {
            ind=i;
            break;
        }
        else
            prevs+=pattern[i];
    }
    for(int i=ind+1; i<pattern.size(); i++){
            nexts+=pattern[i];
    }
    for(int i=0; i<n; i++) {
        string temp;
        cin>>temp;
        if(temp.size()<prevs.size()+nexts.size()) {
            cout<<"NE"<<endl;
        } else if(prevs.size()==0 || nexts.size()==0) {
            cout<<"NE"<<endl;
        }
        else {
            bool checks=true;
            for(int j=0; j<prevs.size(); j++) {
                if(prevs[j]!=temp[j]) {
                    checks=false;
                    break;
                }
            } if(checks==false) {
                cout<<"NE"<<endl;
            } else {
                int id=temp.size()-1;
                for(int j=nexts.size()-1; j>=0; j--) {
                    if(nexts[j]!=temp[id]) {
                        checks=false;
                        break;
                    }
                    id--;
                }
                if(checks==false) {
                    cout<<"NE"<<endl;
                } else {
                    cout<<"DA"<<endl;
                }
            }
        }
    }
}