题目描述

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

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

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

输入格式

• 第一行有一个整数 $t$，表示本题有 $t$ 组测试数据。（$1 \leq t \leq 10$）
• 每组数据的第一行有两个整数 $n, m$，表示同学的总人数和老师的总要求数；（$1 \leq n \leq 1000$，$1 \leq m \leq 2000$）
• 每组数据接下来 $m$ 行，每行 2 个整数 $x, y$，表示编号为 $x$ 的同学必须站在编号为 $y$ 的同学的前面；本次测试数据保证编号为 $1 \sim n$ 的每位同学在 $m$ 个关系中都会出现。（$1 \leq x, y \leq n$，$x \neq y$）

输出格式

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

样例

样例输入

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

样例输出

Y
N

数据范围与提示

• $1 \leq t \leq 10$
• $1 \leq n \leq 1000$
• $1 \leq m \leq 2000$