选课大作战

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

眼看着大一新生就要来了,原大一的成了学叔学婶。

   C又在为了新学期的选课问题忙了起来。。。。。渐渐地他发现了一个问题:当他想学“计算机网络”这门课时,选课系统告诉他必须学过“离散数学”才能学这门科目。

所以我们就称“离散数学”是“计算机网络”的必学科目。现在已知选课系统收集了很多科目的顺序关系,但是,这个选课系统出了一些故障,一些信息可能不准确,所以请你来帮小C判断一下信息是否错误,首先信息错误是指“科目X是科目Y的必学科目,同时科目Y也是科目X的必学科目”,"科目X是科目Y的必学科目,科目Y是科目Z的必学科目,科目Z是科目X的必学科目"这类也是错误的。

Input

 1行:1个整数T,表示数据的组数T(1 <= T <= 5)

接下来T组数据按照以下格式:
1行:2个整数,N,MN表示课程总数量,课程编号为1..NM表示顺序关系的数量。1 <= N <= 100,000. 1 <= M <= 500,000
2..M+1行:每行2个整数,A,B。表示课程A是课程B的前置课程。

Output

 1..T行:每行1个字符串,若该组信息无误,输出"Correct",若该组信息有误,输出"Wrong"

Sample Input

2
2 2
1 2
2 1
3 2
1 2
1 3

Sample Output

Wrong
Correct

Hint

 

Source