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