【题目描述】

小明正在参加区间速算比赛。

N 个整数排成一行，依次编号为 1 ~ N。小明需要快速回答主持人的 M 个问题，每个问题形如：a b，即快速计算出区间 [a, b] 之间的所有数的和。

只有全部回答正确，才算 AC。否则即 WA。

现在我们并不知道 N 个整数是什么，但我们已经知道了小明对于 M 个问题的答案，请你推断小明有没有可能 AC 或者一定 WA。

多组数据。

【输入格式】

第一行：一个正整数 $T$，表示数据组数。

对于每组数据：

• 第一行：两个正整数 $N$ 和 $M$
• 接下来的 $M$ 行：每行三个整数 $a, b, c$，表示小明计算出 [a, b] 之间的所有数的和是 c。

【输出格式】

T 行，每组数据答案占一行：如果对于该组数据，小明有可能 AC，则输出 AC ，否则输出 WA。

【样例输入】

2
3 3
1 2 3
1 3 0
3 3 -3
5 3
1 5 15
3 5 12
1 2 5

【样例输出】

AC
WA

【数据范围】

100% 的数据：$T < 100$，$N < 100, M < 1000, 1 ≤ a ≤ b ≤ N, |c| ≤ 10^9$