站外梯求助,玄关

这里

题目描述

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

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

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

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

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

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

每组数据接下来 mm 行，每行 22 个整数xx,yy，表示编号为xx 的同学必须站在编号为 yy 的同学的前面；本次测试数据保证编号为 1 \sim n1∼n 的每位同学在 mm 个关系中都会出现。(1≤x,y≤n1≤x,y≤n，x \neq yx  =y）

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

样例

输入

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

输出

N Y