#include<iostream>
#include<vector>
using namespace std;
int main()
{
int num;
cin >> num;
char word[100];
cin >> word;
vector<char> v1;
vector<char> v2;
int i;
for (i = 0; i < 100; i++) {
if (word[i] == '*') {
break;
}
v1.push_back(word[i]);
}
for (int j = i+1; word[j] != '\0'; j++) {
v2.push_back(word[j]);
}
for (int i = 0; i < num; i++) {
string ans;
vector<char> v3;
char w[100];
cin >> w;
int p{ 0 };
for (;;) {
if (w[p] == '\0')
break;
p++;
}
p--;
for (int j = 0; j < v1.size(); j++) {
if (v1[j] != w[j]) {
ans = "NE";
break;
}
}
for (int k = p - v2.size()+1; k <= p; k++) {
v3.push_back(w[k]);
}
for (int o = 0; o < v2.size(); o++) {
if (v2[o] != v3[o] && ans != "NE") {
ans = "NE";
break;
}
}
if(v1.size()+v3.size() > p) {
ans = "NE";
}
if (ans != "NE"&& v3.size() == v2.size()) {
cout << "DA" << endl;
}
else {
cout << "NE" << endl;
}
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPHZlY3Rvcj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgbnVtOwoJY2luID4+IG51bTsKCWNoYXIgd29yZFsxMDBdOwoJY2luID4+IHdvcmQ7CgkKCQoJdmVjdG9yPGNoYXI+IHYxOwoJdmVjdG9yPGNoYXI+IHYyOwoJCglpbnQgaTsKCWZvciAoaSA9IDA7IGkgPCAxMDA7IGkrKykgewoJCWlmICh3b3JkW2ldID09ICcqJykgewoJCQlicmVhazsKCQl9CgkJdjEucHVzaF9iYWNrKHdvcmRbaV0pOwoJfQoJZm9yIChpbnQgaiA9IGkrMTsgd29yZFtqXSAhPSAnXDAnOyBqKyspIHsKCQl2Mi5wdXNoX2JhY2sod29yZFtqXSk7Cgl9CgkKCWZvciAoaW50IGkgPSAwOyBpIDwgbnVtOyBpKyspIHsKCQlzdHJpbmcgYW5zOwoJCXZlY3RvcjxjaGFyPiB2MzsKCQljaGFyIHdbMTAwXTsKCQljaW4gPj4gdzsKCgkJaW50IHB7IDAgfTsKCQlmb3IgKDs7KSB7CgkJCWlmICh3W3BdID09ICdcMCcpCgkJCQlicmVhazsKCQkJcCsrOwoKCQl9CgkJcC0tOwoKCQlmb3IgKGludCBqID0gMDsgaiA8IHYxLnNpemUoKTsgaisrKSB7CgkJCWlmICh2MVtqXSAhPSB3W2pdKSB7CgkJCQlhbnMgPSAiTkUiOwoJCQkJYnJlYWs7CgkJCX0KCgkJfQoJCWZvciAoaW50IGsgPSBwIC0gdjIuc2l6ZSgpKzE7IGsgPD0gcDsgaysrKSB7CgkJCXYzLnB1c2hfYmFjayh3W2tdKTsKCQl9CgkJCgkJCWZvciAoaW50IG8gPSAwOyBvIDwgdjIuc2l6ZSgpOyBvKyspIHsKCQkJCWlmICh2MltvXSAhPSB2M1tvXSAmJiBhbnMgIT0gIk5FIikgewoJCQkJCWFucyA9ICJORSI7CgkJCQkJYnJlYWs7CgkJCQl9CgkJCX0KCQkKCQlpZih2MS5zaXplKCkrdjMuc2l6ZSgpID4gcCkgewoJCQlhbnMgPSAiTkUiOwoJCX0KCQkKCQlpZiAoYW5zICE9ICJORSImJiB2My5zaXplKCkgPT0gdjIuc2l6ZSgpKSB7CgkJCWNvdXQgPDwgIkRBIiA8PCBlbmRsOwoJCX0KCQllbHNlIHsKCQkJY291dCA8PCAiTkUiIDw8IGVuZGw7CgkJfQoJCQoJfQoJCn0=