有向图or无向图
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
我们学习过了图论，现在给出 T 个有向图的边的信息，根据这些信息判定该有向图是否可以转化为无向图。
如果该有向图可以转化为无向图则输出Undirected graph
否则输出Directed graph
输入格式
第一行，输入一个正整数 T 表示有向图的数量
接下来输入T个有向图的边的信息
先输入两个整数 n m 表示有向图的顶点数和有向边数量
接下来 m 行每行输入两个整数 x y 表示有一条有向边从x到y
输出格式
输出共 T 行，表示改有向图是否可以转化为无向图，具体输出内容参考题目描述。
样例
样例输入
2
3 3
1 2
2 3
3 1
3 4
1 2
2 1
1 3
3 1
样例输出
Directed graph
Undirected graph
数据范围与提示
10≤T,n≤100
1≤ m ≤(n*(n-1))
1≤x,y≤n
保证输入的图都为简单图（没有重边和自环）
