#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

int main() {
	int n;
	char s[105], a[105], flag;
	scanf("%d", &n);
	scanf("%s", a);
	while(n--) {
		flag=0;
		scanf("%s", s);
		for(int i=0; a[i]!='*'; i++) {
			if(s[i]!=a[i]) {
				flag=1;
				break;
			}
		}
		for(int i=strlen(s)-1, j=strlen(a)-1; a[j]!='*'; i--, j--) {
			if(s[i]!=a[j]) {
				flag=1;
				break;
			}
		}
		if(flag) printf("NE\n");
		else printf("DA\n");
	}
	return 0;
}