#include int consecutive(char v[]); int invers(char v[]); int isPowerOfTwo(int a, int b); int main() { int n, i, hour, minute; char c[4]; scanf("%d\n", &n); for (i = 0; i < n; i++) { c[0] = getchar(); hour = c[0] - '0'; c[1] = getchar(); hour = hour * 10 + c[1] - '0'; getchar(); c[2] = getchar(); minute = c[2] - '0'; c[3] = getchar(); minute = minute * 10 + c[3] - '0'; getchar(); if (hour < 24 && minute < 60) { if (minute == 0 || hour == minute || consecutive(c) || invers(c) || isPowerOfTwo(hour, minute) == 1) printf("DA"); else printf("NU"); } else printf("NU"); printf("\n"); } return 0; } int isPowerOfTwo(int a, int b) { int num, oneBits = 0; num = a * 100 + b; while (num > 0 && oneBits < 2) { if ((num & 1) == 1) oneBits++; num >>= 1; } return oneBits; } int invers(char v[]) { if (v[0] == v[3] && v[1] == v[2]) return 1; return 0; } int consecutive(char v[]) { int i, rez = 1; for (i = 0; i < 3; i++) if (v[i] + 1 != v[i + 1]) rez = 0; return rez; }