Description

小 T 老师的体育课开始啦，同学们非常喜欢小 T 老师的体育课。

小 T 老师给大家安排的第 1 个任务就是排队，但普通的排队对同学们来说毫无难度，因此小 T 老师别出心裁的创造了一种新型排队方式来考验同学们的反应能力。

老师给出 m 个排队要求，每个排队要求有 2 个整数 x,y 表示 x 一定要排在 y 的前面，这个排队要求对同学们来说确实是一个挑战。

请编程计算出，如果按照老师的要求排队，会不会有若干同学形成环形？

Input Format

第一行有一个整数 t ，表示本题有 t 组测试数据。（1≤t≤10）

每组数据的第一行有两个整数 n,m，表示同学的总人数和老师的总要求数；(1≤n≤1000，1≤m≤2000)

每组数据接下来 m 行，每行 2 个整数x,y，表示编号为x 的同学必须站在编号为 y 的同学的前面；本次测试数据保证编号为 1∼n 的每位同学在 m 个关系中都会出现。(1≤x,y≤n，x≠y）

Output Format

对于每组测试数据，输出是否能形成环形的判断结果，如果该组数据能形成环形，请输出Y，不能形成环形，请输出N，每个输出占1行。

2
3 3
1 2
1 3
2 3
3 4
1 2
1 3
2 3
2 1

N
Y

Source

图论 拓扑排序