#include <iostream>
using namespace std;
const int TEN = 10;
int main() {
int x, k;
cin >> x >> k;
if (x < 0) {
x = -x;
}
for (int i = 1; i <= k; ++i) {
int currNum;
cin >> currNum;
int cntEvenDigits = 0;
while (currNum > 0) {
if (currNum % 2 == 0) {
++cntEvenDigits;
}
currNum /= TEN;
}
if (cntEvenDigits == x) {
cout << "DA\n";
} else {
cout << "NU\n";
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IFRFTiA9IDEwOwoKaW50IG1haW4oKSB7CglpbnQgeCwgazsKCWNpbiA+PiB4ID4+IGs7CglpZiAoeCA8IDApIHsKCQl4ID0gLXg7Cgl9Cglmb3IgKGludCBpID0gMTsgaSA8PSBrOyArK2kpIHsKCQlpbnQgY3Vyck51bTsKCQljaW4gPj4gY3Vyck51bTsKCQlpbnQgY250RXZlbkRpZ2l0cyA9IDA7CgkJd2hpbGUgKGN1cnJOdW0gPiAwKSB7CgkJCWlmIChjdXJyTnVtICUgMiA9PSAwKSB7CgkJCQkrK2NudEV2ZW5EaWdpdHM7CgkJCX0KCQkJY3Vyck51bSAvPSBURU47CgkJfQoJCWlmIChjbnRFdmVuRGlnaXRzID09IHgpIHsKCQkJY291dCA8PCAiREFcbiI7CgkJfSBlbHNlIHsKCQkJY291dCA8PCAiTlVcbiI7CgkJfQoJfQoJcmV0dXJuIDA7Cn0=