题目描述

在新疆正常大学（Xinjiang Normal University），学生们在离开正大之前必须参加两门考试。这意味着新疆正大考试安排组委会必须提供一些可选的考试科目。每个学生选择两门不同的科目。根据规则，每个学生不允许在同一天完成两门考试。因此，新疆正大考试安排组委会必须合理安排这些考试。

考试安排组委会不想让正大的老师太辛苦（其实是不想付多余的工资），他们希望在两天之内安排完所有这些考试。在第一天安排一些考试科目，在第二天安排其余的考试科目。有的志愿者被安排编写一个程序来验证这些方案是否可行，即是否能让每个学生都能参加他们的考试。

现在志愿者们已经陆陆续续提交了他们的方案，你需要编写一个程序来验证这些志愿者的方案是否可行，或者是否存在这样的方案。

输入格式

第一行一个数字 $T$ $(1 \leq T \leq 10)$，表示数据的组数。接下来是每一组数据。

每一组数据在第一行有两个整数 $N$ 和 $M$ $(1 \leq N \leq 200, 1 \leq M \leq 30000)$，$N$ 代表可选择的考试科目数，$M$ 代表学生的人数。下面的 $M$ 行中，每行两个整数，分别表示一个学生选择的两门考试科目编号。

接下来一个数字 $P$ 表示该志愿者分配第一天的考试科目数量，接下来有 $P$ 个数字，分别表示第一天分配考试的科目编号。

输出格式

对于每一组数据，如果该志愿者的方案满足考试安排组委会的要求，则输出 ac，否则输出 wa。

样例输入

3
20 10
19 3
18 5
15 19
15 20
18 15
10 18
9 14
20 2
4 1
10 4
15
1 2 3 5 6 7 8 9 10 11 12 13 15 16 17
2 1
1 2
1
1
3 3
1 2
1 3
2 3
1
1

样例输出

ac
ac
wa