时间限制：1秒　　内存限制：256M

---

【题目描述】

　　眨眼间，小H已经在教室里放置了 \(n\) 张桌子。现在需要增置椅子。有五颜六色的椅子。一共有 \(m\) 种颜色并且第i种颜色的椅子有 \(a_i\) 把。一张桌子要坐四人，因此对于每张桌子来说，小H需要配置 4 把椅子。为了把房间布置地尽可能好，他约定以下条件：

　　◆每张桌子的椅子颜色需要相同。
　　◆每种颜色的椅子至少有一张桌子用到了。

　　请你帮小H寻找是否有一种可能的安排方式。

【输入格式】

　　第一行一个整数\(T（T≤5）\)，表示有 \(T\) 组数据。对于每组数据，第一行包含两个整数 \(n,m\)，分别表示桌子的数量和椅子的颜色数。第二行包含 \(m\) 个整数：\(a_1,a_2,…,a_m\)，\(a_i\) 数表示第i种颜色的椅子的数量。

【输出格式】

　　每组数据输出一行一个字符串。如果可以找到满足条件的方案，输出 DA；否则输出 NE。

【输入输出样例】

　Input

3
7 3
5 21 9
5 10000
1 1 1 1 1
5 4
8 5 10 3

　Output

DA
NE
NE

【样例说明】

　　第2组数据：我们可以有 5 张分别拥有相同颜色椅子的桌子，但是我们没法使得一张桌子有第四种颜色，所以第二个条件没法满足。

【子任务】

【来源】

　　Mr.he